Способы построения алгоритмов

Скачать файл - Способы построения алгоритмов

Ветвления и циклы в вычислительных алгоритмах. Вспомогательные алгоритмы и процедуры. История и классификация языков программирования. Структура и способы описания языков программирования высокого уровня. Первое знакомство с Паскалем. Некоторые сведения о системе Турбо Паскаль. Элементы языка Турбо Паскаль. Арифметические операции, функции, выражения. Ввод с клавиатуры и вывод на экран. Управление символьным выводом на экран. Логические величины, операции, выражения. Функции, связывающие различные типы данных. Логические выражения в управляющих операторах. Особенности целочисленной и вещественной арифметики. Основные понятия и средства компьютерной графики в Турбо Паскале. Табличные данные и массивы. Указатели и динамические структуры. Внешние подпрограммы и модули. Потоковый ввод-вывод в стандарте Си. Основные понятия структурного программирования. Методы перебора в задачах поиска. Приложение 1 Турбо Паскаль. Основные понятия структурного программирования Прошло уже более полувека со времени появления первой ЭВМ. Все это время вычислительная техника бурно развивалась. Менялась элементная база ЭВМ, росли быстродействие, объем памяти, менялись средства взаимодействия человека с машиной. Безусловно, эти изменения сказывались самым непосредственным образом на работе программиста. Определенный общепринятый способ производства чего-либо в данном случае — программ называют технологией. Далее мы будем говорить о технологии программирования. Чем программа получалась короче, тем класс программиста считался выше. Такое сокращение программы часто давалось большими усилиями. Так как вероятность выхода из строя сложного технического устройства больше, чем простого, очень сложный алгоритм всегда увеличивает вероятность ошибки в программе. В процессе изготовления программного продукта программист должен пройти определенные этапы. На стадии проектирования строится алгоритм будущей программы, например, в виде блок-схемы. Кодирование — это составление текста программы на языке программирования. Отладка осуществляется с помощью тестов, т. Чем сложнее программа, тем большее число тестов требуется для ее проверки. С ростом памяти и быстродействия ЭВМ, с совершенствованием языков программирования и трансляторов с этих языков проблема экономичности программы становится менее острой. Все более важной качественной характеристикой программ становится их простота, наглядность, надежность. С появлением машин третьего поколения эти качества стали основными. Алгоритмы и величины 0 1 2 1. Линейные вычислительные алгоритмы 3 4 1. Ветвления и циклы в вычислительных алгоритмах 5 6 7 1. Вспомогательные алгоритмы и процедуры 8 9 ГЛАВА 2. История и классификация языков программирования 10 11 12 13 2. Структура и способы описания языков программирования высокого уровня 14 15 ГЛАВА 3. Первое знакомство с Паскалем 16 17 18 19 3. Некоторые сведения о системе Турбо Паскаль 20 21 22 3. Элементы языка Турбо Паскаль 23 3. Типы данных 24 25 3. Арифметический оператор присваивания 26 27 3. Ввод с клавиатуры и вывод на экран 28 29 3. Управление символьным выводом на экран 30 31 32 3. Логический оператор присваивания 33 34 3. Функции, связывающие различные типы данных 35 36 3. Логические выражения в управляющих операторах 37 38 3. Цикл по параметру 39 40 3. Особенности целочисленной и вещественной арифметики 41 42 43 3. Подпрограммы 44 45 46 47 48 49 3. Вычисление рекуррентных последовательностей 50 51 52 53 3. Основные понятия и средства компьютерной графики в Турбо Паскале 54 55 56 57 58 59 60 3. Строковый тип данных 61 62 63 64 3. Табличные данные и массивы 65 66 67 68 69 3. Множественный тип данных 70 71 72 73 3. Файловые переменные 74 75 76 77 78 79 3. Комбинированный тип данных 80 81 82 3. Указатели и динамические структуры 83 84 85 86 87 88 89 3. Внешние подпрограммы и модули 90 91 92 93 3. Объектно-ориентированное программирование 94 95 96 97 98 99 3. Конструкторы и деструкторы ГЛАВА 4. Типы данных 4. Операции и выражения 4. Программирование ветвлений 4. Программирование циклов 4. Функции 4. Массивы 4. Указатели 4. Обработка символьных строк 4. Структуры и объединения 4. Потоковый ввод-вывод в стандарте Си 4. Основные понятия структурного программирования 5. Метод последовательной детализации 5. Рекурсивные методы 5. Методы перебора в задачах поиска 5. Эвристические методы 5. Сложность алгоритмов 5. Методы сортировки данных ГЛАВА 6. Модуль CRT Приложение 2. Модуль GRAPH Приложение 3. Константы предельных значений Приложение 4.