1) Этапы решения задач на ЭВМ.

2) Алгоритм. Основные типы алгоритмов. Блок схемы алгоритмов. ГОСТ.

3) Циклические алгоритмы

4) Алгоритмы ветвления

5) Итерационный цикл (алгоритм)

6) Сложные (вложенные) алгоритмы

7) Алгоритм обработки одномерных массивов (ввод,вывод,max,min)

8) Алгоритм обработки двумерных массивов (ввод, вывод,итоги по строкам,по столбцам)

9) Множества. Операции с множествами.

10) Стандартные средства обработки файлов.

11) Фактические и формальные параметры и процедур.

12) Локальные и глобальные переменные.

13) Строковые функции

14) Интервальный тип данных

15) Алфавит языка Паскаль

16) Типы данных в языке Паскаль(общая характеристика)

17) Структурированные типы данных

18) Алгоритм нахождения минимального элемента по каждой строке

19) Принципы обработки квадратных матриц с использованием понятия главной и побочной диагонали

20) Идентификация в языке Паскаль

21) Перечисляемый тип данных

22) Стандартные типы данных

23) Символьный тип данных

24) Массивы

25) Операторы Паскаля. Классификация.

26) Константы и правила их записи

27) Переменные. Определение и запись.

28) Вызов пользовательских процедур.

29) Целый и вещественный тип данных.

30) Записи. Описание типа.

31) Файлы. Описание типа.

32) Литерный (символьный) тип данных

33) Логический тип данных.

34) Арифметические выражения и операции.

35) Логические выражения и операции.

36) Структура программы на языке Паскаль.

37) Оператор присваивания.

38) Процедуры и функции (пользовательские).

39) Составной оператор.

40) Условный оператор IF и CASE.Разветвляющиеся алгоритмы.(4 вопрос)

41) Оператор ввода.

42) Оператор вывода.

43) Оператор цикла. Общая классификация.

44) Оператор цикла FOR.

45) Оператор цикла WRITE.

46) Оператор цикла REPEAT.

47) Процедуры. Рекурсия.

48) Встроенные (стандартный) процедуры и функции.

49) Примеры описания данных строкового типа.

50) Файлы. Типы файлов.

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

Этапы решения задачи на ЭВМ Программирование (programming) - теоретическая и практическая деятельность, связанная с созданием программ. Решение задач на компьютере включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера.

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

Разработка математической модели объекта;

Выбор метода решения задач. Методы должны быть точными с наименьшей затратой времени расчетов;

Разработка алгоритмов;

Разработка программы в соответствии с принятым алгоритмом решения;

Отладка программы (поиск и исправление ошибок – сначала синтаксические);

Выполнение расчетов и анализ полученных результатов; Анализ производится или посредством сравнения с ранее рассчитанным или по смыслу получаемых результатов. Если в результате анализа обнаружена нереальность получаемых результатов, то ошибку необходимо искать на любом из предыдущих этапов, начиная с постановки задач.

2. Алгоритм. Основные типы алгоритмов. Блок схемы алгоритмов. Гост.

Алгоритм – последовательность действий над исходными данными и промежуточными результатами приводящая к решению поставленной задачи. При решении любой задачи разработка алгоритма является одним из главных этапов решения задачи.

Выделяют следующие типы алгоритмов: 1)линейные;2)разветвляющиеся (ветвления);3)циклические (с параметром, с предусловием, с постусловием). Циклы в свою очередь делятся на простые и сложные. Простые – это циклы в составе которых нет других циклов. Сложные – циклы содержащие внутри себя хотя бы один другой цикл.

Способы описания алгоритмов:словесный; математический (напр., y=(a+b)/c, a=3, b=4, c=7);с помощью алгоритмических языков; графический (с помощью блок-схем). В практике программирования наиболее часто используется графический способ. Все блоки, которые используются при данном способе вычерчиваются в соответствии с ГОСТ. Основными элементами блок-схемы являются:

Процесс – производится операция или группа операций, в результате которых изменяются значения или форма их представления. а=5,10,15… b=1,5a.

Ветвление – изменяется последовательность выполнения действий в зависимости от некоторого условия.

Ввод-вывод – используется для ввода-вывода информации с любого её носителя.

С оединитель – указывает на связь между прерванными

блоками.

Вывод информации на печатающее устройство.

Н ачало и конец алгоритма .

Т иповой процесс – использование ранее созданных и отдельно описанных и подпрограмм.

По Госту рекомендуется в левом углу блока ставить его номер.

Примечание: стрелочки на конце или соединяющие блоки могут не ставиться, если движение идет слева направо или сверху вниз.