- •1. Этапы решения задач на эвм
- •2. Алгоритм. Основные типы алгоритмов. Блок-схемы алгоритмов, гост
- •3. Циклические алгоритмы
- •Алгоритмы ветвления
- •5. Итерационный цикл (алгоритм)
- •6. Сложные (вложенные) алгоритмы
- •7. Алгоритм обработки одномерных массивов
- •Алгоритм обработки двумерных массивов
- •9. Интеллектуальная оболочка языка Паскаль
- •10. Общая характеристика главного меню языка Паскаль
- •11. Способы выбора главного меню языка Паскаль
- •12. Изменение размеров окна языка Паскаль
- •13. Окна диалога в языке Паскаль
- •14. Работа с блоками программы на языке Паскаль
- •15. Алфавит языка Паскаль.
- •16. Типы данных в языке Паскаль(общая характеристика)
- •17. Структурированные типы данных
- •Алгоритм нахождения минимального элемента по каждой строке
- •19. Принципы обработки квадратных матриц с использованием понятия главной и побочной диагонали
- •20. Идентификация в языке Паскаль
- •21. Перечисляемый тип данных
- •22. Стандартные типы данных
- •Порядковые типы данных
- •23. Символьный тип данных
- •24. Массивы
- •25. Операторы Паскаля. Классификация
- •26. Константы и правила их записи
- •27. Переменные. Определение и запись
- •28. Множества
- •29. Целый и вещественный тип данных Целые типы
- •Вещественные типы
- •Целые типы
- •30. Записи. Описание типа
- •31. Файлы. Описание типа
- •32. Литерный (символьный) тип данных
- •33. Логический тип данных
- •34. Арифметические выражения и операции
- •35. Логические выражения и операции
- •36. Структура программы на языке Паскаль
- •37. Оператор присваивания
- •38. Процедуры и функции (пользовательские)
- •39. Составной оператор
- •40. Условный оператор if и саsе. Разветвляющиеся алгоритмы
- •41. Оператор ввода
- •42. Оператор вывода
- •43. Оператор цикла. Общая классификация
- •44. Оператор цикла for
- •45. Оператор цикла write
- •46. Оператор цикла repeat
- •47. Процедуры. Рекурсия
- •48. Встроенные (стандартные) процедуры и функции
- •49. Строки и строковые функции
- •50. Примеры описания данных строкового типа
- •51. Множества. Операции с множествами
- •53. Записи. Поля записи. Переменная доступа к полям записи. Оператор присоединения
- •54. Файлы. Типы файлов
- •1. Этапы решения задач на эвм
- •2. Алгоритм. Основные типы алгоритмов. Блок-схемы алгоритмов, гост
1. Этапы решения задач на эвм
Постановка задачи – изучается требующая решения проблема, все исходные материалы для решения проблемы и устанавливается взаимосвязь между различными данными;
Разработка математической модели решаемой задачи;
Разработка математических методов решения поставленных задач. Методы должны быть точными с наименьшей затратой времени расчетов;
Разработка алгоритмов;
Разработка программы в соответствии с принятым алгоритмом решения;
Отладка программы (поиск и исправление ошибок – сначала синтаксические);
Выполнение расчетов и анализ результата.
2. Алгоритм. Основные типы алгоритмов. Блок-схемы алгоритмов, гост
Алгоритм – совокупность действий, описанных в такой последовательности, что при их выполнении и использовании исходных данных и промежуточных результатов решается поставленная задача.
При решении любой задачи разработка алгоритма является одним из главных этапов решения задачи.
Выделяют следующие типы алгоритмов:
линейные;
разветвляющиеся;
циклические (с параметром, с предусловием, с постусловием).
Циклы в свою очередь делятся на простые и сложные.
Способы описания алгоритмов:
словесный;
математический (напр., y=(a+b)/c, a=3, b=4, c=7);
с помощью алгоритмических языков (напр., НЦ пока … КЦ);
графический (с помощью блок-схем).
В практике программирования наиболее часто используется графический способ. При данном способе любое действие представляется в виде стандартной геометрической фигуры, которые соединяются между собой линиями, направление которых указывает последовательность действий по алгоритму.
Основными элементами блок-схемы являются:
Процесс – производится операция или группа операций, в результате которых изменяются значения или форма их представления.
В етвление – изменяется последовательность выполнения действий в зависимости от некоторого условия.
Модификация – выполнение операций, изменяющих команду или группу команд, входящих в состав программы.
Типовой процесс – использование ранее созданных и отдельно описанных и подпрограмм.
Ввод-вывод – используется для ввода-вывода информации с любого её носителя.
Ввод-вывод с перфокарты.
Ввод-вывод с дисплея.
В ывод информации на печатающее устройство.
Н ачало и конец алгоритма .
Соединитель – указывает на связь между прерванными блоками.
- --[ ] Комментарии.
3. Циклические алгоритмы
Алгоритмы содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз( или не разу), до тех пор , пока выполняются некоторые условия.
Существуют три вида операторов цикла. Это: “While”, “Repeat ..Until”, “FOR”. Они все состоят из нескольких этапов. Это :
Подготовка цикла, в которую входят начальные присвоения;
Тело цикла - команды повторения цикла;
Условие(для “While” и Repeat ..Until” )