Основы алгоритмизации и программирования (лекции)

Содержание

• 1. Основы алгоритмизации

  • 1.1 Этапы решения задач на ЭВМ

  • 1.2 Алгоритм. Свойства алгоритмов

  • 1.3 Алгоритмическая конструкция ветвления

  • 1.4 Алгоритмическая конструкция цикла

  • 1.5 Использование циклов с параметром для обработки массивов

• 2. Основные конструкции языка Паскаль

  • 2.1 История создания языка

  • 2.2 Интегрированная инструментальная оболочка (ИИО) Turbo Pascal (TP)

  • 2.3 Алфавит и программа на TP 7.0

  • 2.4 Простые типы данных

• 3. Управляющие конструкции языка ТП

  • 3.1 Безусловные конструкции

  • 3.2 Условные конструкции

  • 3.3 Конструкция выбор

  • 3.4 Циклические конструкции

• 4. Структурированные типы данных

  • 4.1 Массивы

  • 4.2 Сортировка массивов

  • 4.3 Строковый тип данных

  • 4.4 Множества

  • 4.5 Записи

• 5. Процедуры и функции

  • 5.1 Процедуры и функции

  • 5.2 Функции пользователя

  • 5.3 Процедуры пользователя

  • 5.4 Использование функций в приближенных вычислениях

  • 5.5 Использование процедур в приближенных вычислениях

  • 5.6 Использование библиотек стандартных процедур в программах. Модуль Crt. Текстовые режимы использования экрана

• 6. Файлы

  • 6.1 Файлы

  • 6.2 Сортировка файлов

• 7. Объектно - ориентированное программирование

  • 7.1 Тип объект

  • 7.2 Инкапсуляция

  • 7.3 Наследование

  • 7.4 Полиморфизм

• 8. Язык программирования Си

  • 8.1 История создания языка

  • 8.2 Структура простой программы на языке Си

  • 8.3 Представление данных в языке Си

  • 8.4 Форматированный ввод/вывод

  • 8.5 Операции, выражения и операторы

  • 8.6 Директивы препроцессора

  • 8.7 Реализация циклов в языке Си

  • 8.8 Условные и безусловные переходы в языке Си

  • 8.9 Использование массивов при реализации циклов

Модуль 1. Основы алгоритмизации

1.1 Этапы решения задач на эвм.

Решение задачи разбивается на этапы:

1. Постановка задачи

2. Формализация (математическая постановка)

3. Выбор (или разработка) метода решения

4. Разработка алгоритма

5. Составление программы

6. Отладка программы

7. Вычисление и обработка результатов

1. При постановке задачи выясняется конечная цель и вырабатывается общий подход к решению задачи. Выясняется сколько решений имеет задача и имеет ли их вообще. Изучаются общие свойства рассматриваемого физического явления или объекта, анализируются возможности данной системы программирования.

2. На этом этапе все объекты задачи описываются на языке математики, выбирается форма хранения данных, составляются все необходимые формулы.

3. Выбор существующего или разработка нового метода решения (очень важен и, в то же время личностный этап).

4. На этом этапе метод решения записывается применительно к данной задаче на одном из алгоритмических языков (чаще на графическом).

5. Переводим решение задачи на язык, понятный машине.