ВУЗ:
Составители:
Рубрика:
3
Содержание
Пояснения к листу опорного сигнала №1 ...................................... 6
Регулярные типы ................................................................................. 7
Эквивалентность и совместимость типов .................................... 9
Ввод и вывод массива.................................................................... 9
Типовые алгоритмы обработки массивов................................... 10
Типовые алгоритмы обработки матриц ..................................... 16
Задание. Обработка одномерных массивов................................. 24
Задание. Обработка матриц. Вложенные циклы........................ 26
Алгоритмы поиска и сортировки.................................................... 29
Алгоритмы поиска........................................................................... 29
Поиск минимального элемента в массиве ................................. 29
Поиск номера минимального элемента...................................... 32
Поиск номера и значения минимального элемента в массиве с
совпадающими значениями......................................................... 32
Линейный поиск ............................................................................ 33
Бинарный поиск ............................................................................ 35
Алгоритмы сортировки.................................................................. 37
Простой выбор.............................................................................. 40
Простой обмен .............................................................................. 41
Метод простых вставок ................................................................ 44
Задание. Алгоритмы поиска 1 ....................................................... 47
Задание. Алгоритмы поиска 2 ....................................................... 50
Задание. Алгоритмы сортировки ................................................. 53
Рекомендуемая литература ............................................................. 57
4
Содержание
Пояснения к листу опорного сигнала №1 ...................................... 6
Регулярные типы ................................................................................. 7
Эквивалентность и совместимость типов .................................... 9
Ввод и вывод массива.................................................................... 9
Типовые алгоритмы обработки массивов................................... 10
Типовые алгоритмы обработки матриц ..................................... 16
Задание. Обработка одномерных массивов................................. 24
Задание. Обработка матриц. Вложенные циклы........................ 26
Алгоритмы поиска и сортировки.................................................... 29
Алгоритмы поиска........................................................................... 29
Поиск минимального элемента в массиве ................................. 29
Поиск номера минимального элемента...................................... 32
Поиск номера и значения минимального элемента в массиве с
совпадающими значениями......................................................... 32
Линейный поиск ............................................................................ 33
Бинарный поиск ............................................................................ 35
Алгоритмы сортировки.................................................................. 37
Простой выбор .............................................................................. 40
Простой обмен .............................................................................. 41
Метод простых вставок ................................................................ 44
Задание. Алгоритмы поиска 1 ....................................................... 47
Задание. Алгоритмы поиска 2 ....................................................... 50
Задание. Алгоритмы сортировки ................................................. 53
Рекомендуемая литература ............................................................. 57
3 4
