Читайте также:
|
Вопросы по Алгоритмизации и Программированию
1) Этапы решения задачи на электронной вычислительной машине
2) Понятие алгоритма. Свойства алгоритмов. Способы представления алгоритмов
3) Основные алгоритмические структуры структурного программирования
4) Структура программы на Delphi
5) Переменные и их идентификаторы
6) Стандартные типы данных
7) Арифметические выражения
8) Программирование ветвлений
9) Условный оператор
10) Циклические структуры
11) Операторы циклов
12) Стандартные алгоритмы обработки строк
13) Массивы: одномерные, многомерные, динамические
14) Стандартные алгоритмы обработки массивов
15) Методы сортировок
16) Процедуры
17) Трансляторы
18) Интегрированные среды разработки
19) Классификация языков программирования
20) Сравнительная характеристика языков программирования высокого уровня
21) Концепция структурного программирования
22) Концепция модульного программирования
23) Концепция объектно-ориентированного программирования
24) Понятие класса и объекта
25) Визуальное программирование. Разработки форм пользовательского интерфейса.
Ответы на билеты по предмету Алгоритмизация.
1) Этапы решения задачи:
· Словесная форма
· Математическая постановка задач
· Разработка алгоритма
· Кодирование на языке программирования
· Постановка данных
· Окладка (Девиз), Синтаксис, Break, Run-tune
· Тестирование
· Решение
· Обработка результатов
· Внедрение программы пользователя
2) Алгоритм – Это последовательное вычисление, выполняемая по строгим определенным правилам.
Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерминированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов.
Свойства Алгоритма:
· Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
· Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
· Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
· Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Формы представления алгоритмов:
· словесная (записи на естественном языке)
· графическая (изображения из графических символов)
· псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.)
· программная (тексты на языках программирования).
3) Основные алгоритмические структуры структурного программирования:
· Вложенные ветвления. Глубина вложенности равна единице.
· Цикл с вложенным ветвлением.
· Вложенные циклы-пока. Глубина вложенности — единица.
· Ветвление с вложенной последовательностью ветвлений на положитель-ной ветви и с вложенным циклом-пока на отрицательной ветви.
· Следование ветвления и цикла-до.
· Вложенные циклы. Внешний — цикл-пока, внутренний — ЦИКЛ-ДО.
4) Структура программы на Delphi:
Каждая написанная программа на языке Delphi состоит из заголовка программы (program NewApplication;), поля используемых модулей Uses (к примеру, Uses Windows, Messages, SysUtils и т. д.), который может не входить в саму структуру, а также блоков описания и исполнения (начинаются составным оператором begin и заканчиваются end.).
| program Project1; // Заголовок программы, с её именем «Project1» uses Forms, Unit1 in 'Unit1.pas' {Form1}; // модули, которые подключены к проекту и используются программой {$R *.res} begin Application.Initialize; // Инициализация приложения Application.CreateForm(TForm1, Form1); // Создание формы/окна Application.Run; // Запуск и исполнение end. |
Пример № 1
Вывод сообщения «Hello, world!» в консольном приложении Delphi
| program Helloworld; // название программы {$APPTYPE CONSOLE} // директива компилятору о создании консольного приложения begin writeln('Hello, world!'); // вывод сообщения Hello, world! end. // конец программы |
· unit Unit1 - название модуля (pas-файла).
· interface - начало раздела, в котором могут подключаться списки подключаемых модулей, объявление типов, констант и т.д.
· uses - список подключаемых модулей. Название модулей вносится через запятую.
· type - объявление типа формы. Здесь содержатся все объекты на форме.
· private - раздел объявления переменных, доступных только в текущем модуле. public - раздел объявления общедоступных переменных.
· implementation - это, собственно, и есть раздел для программного кода.
· {$R *.dfm} - директива для компилятора. Она указывает на файлы формы delphi.
Дата добавления: 2015-02-16; просмотров: 79 | Поможем написать вашу работу | Нарушение авторских прав |