Вопросы по Алгоритмизации и Программированию

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. Алгоритм – Это последовательное вычисление, выполняемая по строгим определенным правилам.

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

Свойства Алгоритма:

• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

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

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

Формы представления алгоритмов:

• словесная (записи на естественном языке)

• графическая (изображения из графических символов)

• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.)

• программная (тексты на языках программирования).