- •1. Свойства и этапы построения алгоритма.
- •2.Постановка задачи. Разработка модели. Построение алгоритма.
- •3. Величины в алгоритмах.
- •4.Способы записи алгоритмов
- •5. Структуры алгоритмов.
- •Оператор цикла Паскаля с параметром
- •Оператор цикла Паскаля с постусловием
- •Оператор цикла Паскаля с предусловием
- •6. Исполнение (тестирование) алгоритма.
- •7. Переменные с индексами. Массивы. Таблицы.
- •8. Примеры алгоритмов линейных и с разветвлением.
- •9. Пример циклического алгоритма вычисления суммы десяти чисел.
- •10. Поиск минимального и максимального элемента последовательности.
- •11. Поиск номера элемента последовательности с заданным значением.
- •12. Сортировка. Простой выбор.
- •13. Редактирование текста программы. Копирование, вставка и удаление.
- •15. Завершение работы выхода из программы. Возобновление сеанса отладки.
- •16 Отладка в среде языка программирования. Классификация ошибок.
- •17. Программа в Object Pascal
- •18. Операторы
- •19. Выражения – синтаксис выражений.
- •25. Типы, переменные, константы и типизированные константы.
- •22.Строки программы и комментарии к программе
- •23. Типы величин. Простые типы
- •21. Числа
- •20. Специальные символы и их назначение
- •25. Тип Массив
- •21. Метки
- •26.Переменные и константы. Раздел описания данных констант.
- •21. Идентификаторы
- •24. Строковый тип
- •27. Массивы, строки и индексы
- •24.Вещественный тип
- •29. Совместимость по присваиванию
- •28. Арифметические операции
- •29. Оператор присваивания.
- •30. Составные операторы.
- •31. Условный и безусловный операторы.
- •32. Оператор цикла с постусловием(repeat).
- •34. Оператор цикла с параметром for
- •33. Оператор цикла с предусловием while
- •35. Стандартные процедуры и функции.
- •36. Стандартные арифметические функции.
- •37.Среда Delphi. Компиляция и выполнение готовых программ
- •38.Среда Delphi. Формат меню. Настройка меню Delphi
- •39.Среда Delphi. Визуальные компоненты для редактирования
- •40. Среда Delphi. Конструирование формы – реализация диалога
- •41.Особенности объектно-ориентированного программирования
- •44.Компоненты редактирования в Delphi – текстовые окна, поля, метки
- •42.Визуальные и невизуальные компоненты Deplhi
- •43.Delphi. Основные свойства. События. Методы
- •45.Конструирование форм в Delphi
- •47.Создание меню в Delphi
- •48.Параметры проекта
- •51.Ввод и редактирование информации
3. Величины в алгоритмах.
Данные в алгоритме это факты и идеи, которые должны быть представлены в формализованном виде, что позволит передавать или обрабатывать их с помощью некоторого процесса или действия. В алгоритмах для данных используются специальные символические обозначения. Эти обозначения аналогичны обозначениям в обычной математике и представляют собой имена величин или их идентификаторы, которые при исполнении алгоритма заменяются конкретными для данной задачи числовыми значениями. В зависимости от характера решения задачи используются данные различных типов. Величины, значения которых не изменяются в прцоессе выполнения алгоритма называются константами. При написании алгоритмов используются понятия простых и индексных переменных (переменная с индексом). Простые переменные – это переменные, значения которых изменяются в процессе выполнения алгоритма. Переменная с индексом – это элемент некоторой заданной последовательности значений, называемой массивом. Массив – это упорядоченная совокупность данных одного типа, объединённым общим именем. Массив представляет собой множество ячеек памяти для хранения значений, в то время как простая переменная имеет одну ячейку памяти, где может храниться только одно значение. Каждый элемент массива имеет определенное место в массиве, которое задается индексом массива, т.е. порядковым номером – это и есть переменные с индексом.
В формулах, используемых при написании алгоритмов «=» является символом присваивания, который означает, что вычисленное значение выражения, стоящего справа от этого символа, присваивается переменной, стоящей слева от символа присваивания.(x1=x1-10 старое знач теряется)
4.Способы записи алгоритмов
Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Если исполнителем будет человек, то запись будет не полностью формализована, на первое место выдвигаются понятность и наглядность. В данном случае используются схемы алгоритмов и словесная запись. Запись алгоритма предназначенная для исполнителей –автоматов должна быть формализована, поэтому в таких случаях применяются формальные специальные языки. Преимущества: он дает возможность изучать алгоритмы как математические объекты; при этом формальное описание алгоритма служит основой, позволяющей нам интеллектуально охватить этот алгоритм, позволяет точно описать алгоритм. Словестная запись: содержит тщательно отобранный набор фраз, которые не допускает лишних слов повторений, неоднозначностей. Команды алгоритма следует пронумеровывать, чтобы иметь возможность на них ссылаться. Допускается использование математической символики. Псевдокод- это язык записи структурированных алгоритмов, состоит из смеси языка высокого уровня и фраз языка – родного языка. Как правило, стандартов на псевдокод не сущетвует. Он существует как средство облегчения разработки программ. Тексты всевдокода обычно компактны и не требуют слишком много времению по сравнению со словесным алгоритмом псевдокод ближе к спнцифическим конструкциям программы. Его можно легко преобразовать в программный код. Пример:
Начало
Ввод А,Б
Если А неравен Б, то
Если А>Б то А = А- Б
Иначе Б=В-А
Конец если
Конец если
Вывод А,Б
Конец
Схема алгоритма – графическое представление метода решения задачи, в котором используются символы для отображения операций и данных. Конфигурацию, перечень, размеры условных изображений, а также правило построения схем устанавливает ГОСТ 19.701-90. Каждый символ предназначен для графической идентификации функции или действия, которые он отображает независимо от текста внутри этого символа. Алгоритм начинается и заканчивается символами Начало и Конец.. В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.