ВУЗ:
Составители:
Рубрика:
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