- •Модуль 1.1. Введение
- •Цели и задачи дисциплины
- •Краткая характеристика дисциплины, её место в учебном процессе
- •Краткая характеристика дисциплины, её место в учебном процессе
- •Распределение учебного времени дисциплины «Программирование»
- •Связь с другими дисциплинами
- •Программирование как научная дисциплина
- •Модуль 1.2. Основные принципы алгоритмизации
- •Этапы создания программного обеспечения
- •Постановка задачи: понятие задачи
- •Постановка задачи
- •Анализ, формальная постановка и выбор метода решения
- •Анализ, формальная постановка и выбор метода решения: пример
- •Анализ, формальная постановка и выбор метода решения
- •Проектирование (разработка алгоритма)
- •Логическое проектирование
- •Алгоритм
- •Пример алгоритма
- •Анализ алгоритмов
- •Свойства алгоритма
- •Пример анализа алгоритма
- •Анализ алгоритма из примера
- •Рассмотрим, удовлетворяет ли алгоритм рассмотренным выше свойствам.
- •Разработка алгоритма методом пошаговой детализации
- •Пример разработки алгоритма методом пошаговой детализации
- •Для разработки алгоритма программы используем метод пошаговой детализации
- •Шаг 3. Детализируем операцию определения xl. Значение xl должно
- •Шаг 5. Детализируем операцию определения х. Определение х
- •Таким образом, за шесть шагов мы разработали весь алгоритм, который выглядит следующим образом
- •Теорема Дейкстра
- •Способы записи алгоритмов
- •Блоксхема
- •ГОСТ 19.70190: наиболее часто используемые обозначения
- •Псевдокод
- •Базовые алгоритмические структуры: ветвление
- •Базовые алгоритмические структуры: ветвление
- •Базовые алгоритмические структуры: цикл
- •Реализация
- •Схема процесса подготовки программы к выполнению
- •Процесс подготовки программы
- •Процесс выполнения программы
- •Отладка программы
- •Среда языка программирования
- •Тестирование
- •Модификация
- •Модуль 1.3. Основные принципы программирования
- •Языки программирования
- •Понятие системы программирования
- •Современные интегрированные среды программирования
- •Методологии программирования
- •Принципы структурного программирования
Принципы структурного программирования
Любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:
Следование
Ветвление
Цикл
В программе базовые конструкции могут быть вложены друг в друга произвольным образом, но никаких других
средств управления последовательностью выполнения операций не предусматривается.
Повторяющиеся фрагменты программы (либо не повторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в
виде подпрограмм - процедур или функций. В этом случае в
тексте основной программы, вместо помещённого в подпрограмму фрагмента, вставляется инструкция вызова подпрограммы. При выполнении такой инструкции выполняется вызванная подпрограмма, после чего
исполнение программы продолжается с инструкции,
следующей за командой вызова подпрограммы.