Основы программирования, Окулов С.М., 2020.
В книге рассмотрены фундаментальные положения программирования: конечная величина и конструируемые на ее основе различные типы данных; управляющие конструкции — элементарные составляющие любого алгоритма и основа управления вычислительным процессом; структуризация задач как основополагающий механизм их реализации на компьютере; упорядочение (сортировка) как основа эффективной работы с любыми данными и, наконец, перебор вариантов, как универсальная схема компьютерного решения задач.
Для учащихся старших классов, студентов и учителей информатики.
Нисходящая технология проектирования программ.
Языки программирования Паскаль, С (точнее, языки этих классов) обеспечивают поддержку (начальные этапы) нисходящей технологии конструирования программ. Суть нисходящего конструирования программ — в разбивке большой задачи на меньшие подзадачи, которые могут рассматриваться отдельно. Основными правилами для успешного применения данной технологии являются:
1. Формализованное и строгое описание программистом входов функций и выходов всех модулей программы и системы.
2. Согласованная разработка структур данных и алгоритмов;
3. Ограничение на размер модулей.
Нисходящая технология не есть свод жестких правил, скорее, это основной принцип, допускающий вариации в соответствии с конкретными особенностями решаемой задачи.
ОГЛАВЛЕНИЕ.
Предисловие.
Часть I. Программирование в среде Паскаль.
1.1. Основные управляющие конструкции.
Занятие №1. Первая программа.
Занятие №2. Целый тип данных.
Занятие №3. Команды редактора для работы с блоками, работа с окнами.
Занятие №4. Логический тип данных, операции сдвига.
Занятие №5. Составной оператор и оператор If - Then - Else.
Занятие №6. Оператор цикла For.
Занятие №7. Оператор цикла While.
Занятие №8. Оператор цикла Repeat - Until.
Занятие №9. Вложенные циклы.
1.2. Процедуры и функции — элементы структуризации программ.
Занятие №10. Одномерные массивы. Работа с элементами.
Занятие №11. Процедуры.
Занятие №12. Функции.
Занятие №13. Рекурсия.
Занятие №14. Символьный и строковый типы данных.
Занятие №15. Текстовые файлы.
1.3. Массив - фундаментальная структура данных.
Занятие №16. Методы работы с элементами одномерного массива.
Занятие №17. Двумерные массивы. Работа с элементами.
Занятие №18. Двумерные массивы. Вставка и удаление.
1.4. Дополнительные занятия.
Занятие №19. Вещественный тип данных.
Занятие №20. Множественный тип данных.
Занятие №21. Комбинированный тип данных (записи).
Часть II. Фундаментальные алгоритмы.
Занятие №22. Поиск данных.
Занятие №23. Алгоритмы сортировки с времен ной сложностью O(n2).
Занятие №24. Алгоритмы быстрой сортировки данных.
Занятие №25. Перебор.
Приложение. Этюд о программировании.
1. О понятии «программа», принципах работы программиста и программировании.
2. Развитие технологий программирования.
2.1. Операциональное программирование.
2.2. Нисходящее проектирование, структурное и модульное программирование.
3. Платформа Microsoft.Net Framework, или от Pascal к C#.
3.1. Общие положения.
3.2. История развития.
3.3. Сферы применения .Net Framework.
Выводы.
Купить .
Дата публикации:
Теги: учебник по программированию :: программирование :: Окулов :: алгоритм :: данные :: массив :: файл
Смотрите также учебники, книги и учебные материалы:
Предыдущие статьи:
