Доступ к элементу массива - по его номерам (индексам).

Размерность массива - количество индексов у его элементов.

Размер - количество значений каждого индекса.

 

ЯЧЕЙКА - ОБЛАСТЬ ПАМЯТИ, ХРАНЯЩАЯ ФУНКЦИОНАЛЬНО ЗАВЕРШЕННОЕ ЗНАЧЕНИЕ
(Т. Е. ОДНО ДАННОЕ КАКОГО-ЛИБО ТИПА).

ЯЧЕЙКА ХАРАКТЕРИЗУЕТСЯ:

¨ СОДЕРЖИМЫМ;

¨ АДРЕСОМ;

¨ ИМЕНЕМ (В АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ).

 

 

СВОЙСТВА ЯЧЕЙКИ ПАМЯТИ:

< ЯЧЕЙКА ХРАНИТ ДАННОЕ СКОЛЬ УГОДНО ДОЛГО;

< ПРИ СЧИТЫВАНИИ ДАННОЕ ЯЧЕЙКИ НЕ РАЗРУШАЕТСЯ;

< ПРИ ЗАПИСИ В ЯЧЕЙКУ НОВОГО ДАННОГО СТАРОЕ СОДЕРЖИМОЕ НЕ СОХРАНЯЕТСЯ; ЗАПИСЬ В ЯЧЕЙКУ НАЗЫВАЕТСЯ ПРИСВАИВАЕНИЕМ;

< ЕСЛИ В ЯЧЕЙКУ НИЧЕГО НЕ ЗАПИСАНО, ТО ЕЕ СОДЕРЖИМОЕ СЧИТАЕТСЯ НЕОПРЕДЕЛЕННЫМ.

 

 

Билет 8

Алгоритм и его свойства.

 

Алгоритм - это совокупность правил для решения некоторого класса задач, последовательное применение которых за конечное число шагов приводит к определенному результату.

Мухаммед Аль Хорезми (780-850): правила (алгоритмы) десятичной арифметики.

 

СВОЙСТВА АЛГОРИТМА:

• Универсальность.

• Конечность.

• Определенность.

 

Билет 9

Алгоритмические языки. Понятие о трансляции программ. Компиляция и интерпретация. Классификация алгоритмических языков.

 

Алгоритмические языки – языки программирования.

 

Трансляция - процесс перевода программы, написанной на алгоритмическом языке, на машинный язык (в коды компьютера).

Транслятор - программа-переводчик.

 

Компиляция: процесс трансляции и выполнения программы четко разделены во времени.

Интерпретация: последовательно чередуются перевод группы инструкций языка в коды и их выполнение.

 

Алгоритмические языки:

1) Требующие компиляции

2) Требующие инерпретации.

 

Алгоритмические языки:

1) Работающие под управлением MS DOS (применяются для разработки последовательных программ)

Turbo Pascal, Turbo C, …,
Borland C++ 3.1, …

2) Работающие под управлением графических оконных операционных систем (Windows), применяются для разработки оконных приложений:
Object Pascal (среда Delphi),
Borland C++ Builder,
MS C++

Билет 10

Этапы прохождения программ через ЭВМ(для программ написанных на алгоритмическом языке требующем компиляции).Виды ошибок в программах.

 

Билет 11

Блок-схемы алгоритмов. Основные блоки. Организация ветвления и цикла.

 

Следование

Кодирование на Паскале:
Оператор 1;
Оператор 2;

 

2)Разветвление (развилка)

Смысл: разделение алгоритма на два альтернативных пути

Кодирование на Паскале:

If условие then

оператор 1

Else

Оператор 2

Если развилка является структурной, то:

¨ Оператор1 и оператор2 не имеют связей.

¨ Существует четко определенная точка соединения ветвей.

 

3) ЦИКЛ ДО (с постусловием)

Кодирование на Паскале
Repeat

тело цик ла

until условие;

 

Тело цикла выполняется хотя бы один раз.

 

4) ПАРАМЕТРИЧЕСКИЙ ЦИКЛ

Кодирование на Паскале:
for i:= нач_знач to кон_знач do

тело цикла;

 

for i:= нач_знач to кон_знач do
begin
оператор1;
оператор2;
…
операторN
end

Билет 12

Понятие о структурном программировании. Основные алгоритмические структуры. Метод нисходящего проектирования алгоритмов.

 

Структурное (систематическое) программирование - грамотное, рациональное программирование.

Преимущественное использование базовых алгоритмических структурÞограниченное использование операторов безусловного перехода – goto, break, continue, exit и др.

 

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

 

Метод нисходящего проектирования алгоритмов:

¨ разделение задачи на связанные между собой подзадачи;

¨ алгоритм каждой подзадачи имеет один вход и один выход;

¨ разбиение на подзадачи отражает логику программы;

¨ алгоритм, устанавливающий связи между подзадачами, строится с использованием базовых алгоритмических структур;

¨ подзадачи автономны - кодируются как подпрограммы, преимущественно использующие локальные переменные.

 

Билет 13

Циклические алгоритмы. Основные части цикла: подготовка цикла, тело цикла, анализ на выход из цикла. Цикл ПОКА и ДО. Детерминированные, интерационные и параметрические циклы. Кратные (вложенные) циклы.

 

Если цикл является структурным, то:

¨ Цикл имеет один блок анализа на выход из (продолжение) цикла.

¨ Блок анализа на выход из (продолжение) цикла стоит либо в начале (цикл ПОКА), либо в конце (цикл ДО) цикла.

¨ Ветвь «обратной связи» не содержит операторов.

Детерминированный цикл – о котором можно сказать, сколько раз он выполнится, не выполняя его.

Итерационный цикл – о котором нельзя сказать, сколько раз он выполнится, не выполнив его.

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

 

Цикл ПОКА (с предусловием)

Кодирование на Паскале:

while условие do

тело цикла;

 

Тело цикла - один оператор, простой или составной.

Тело цикла может не выполниться ни разу.

 

ЦИКЛ ДО (с постусловием)

Кодирование на Паскале
Repeat

тело цик ла

until условие;

 

Тело цикла выполняется хотя бы один раз.

 

ПАРАМЕТРИЧЕСКИЙ ЦИКЛ

Кодирование на Паскале:
for i:= нач_знач to кон_знач do

тело цикла;

 

for i:= нач_знач to кон_знач do
begin
оператор1;
оператор2;
…
операторN
end

 

 

Билет 14

Технологические принципы разработки программ. Критерии качества программ. Понятие о внешней спецификации задачи. Правила записи спецификаций.

 

Разработка программ - промышленное производство Þ необходима технология разработки программ.

 

Требования к программам как к промышленному изделию - критерии качества программ:

• Надежность (отсутствие некомментируемых отказов)

• Наличие «дружественного интерфейса»

• Простота анализа и изменения программы

• Документированность

• Соответствие постановке задачи

• Эффективность

 

Технологические принципы разработки программ:

· Процесс проектирования - последовательность этапов разработки.

· Структурное программирование.

 

Внешняя спецификация задачи:

Название и условие задачи

2. Входные данные: состав (имя, смысл, тип, структура);
диапазон;
точность;
объем;
форма записи - форма ввода (входная форма)

3. Выходные данные: состав (имя, смысл, тип, структура);
диапазон;
точность;
объем;
форма вывода (выходная форма)

Метод решения (название или описание) или (и)

А. Связь входных и выходных данных (возможно, формулы)

Аномалии: аномальные ситуации и реакции на них

Функциональные тесты

 

Билет 15

Отладка и тестирование программ. Функциональные и структурные тесты. Виды ошибок в программах.

 

Тест - совокупность специально подобранных исходных данных и соответствующих выходных данных, используемых для проверки правильности работы программы.

Тестирование - испытание программы на множестве тестов.

Подготовка тестирования:
подготовка тестов;
подготовка программы к тестированию (вставка дополнительных операторов вывода, …)

 

Отладка - процесс поиска, локализации и устранения ошибок в программе с целью получения правильной программы.

Этапы отладки:

Устранение синтаксических ошибок

Устранение ошибок при редактировании связей и загрузке

Ликвидация ошибок при выполнении программы, обнаруживаемых инструментальной средой программирования или операционной системой

Тестирование программы - Сколько тестов?

Верификация - доказательство корректности программы посредством логического анализа - необязательный этап

При построении функциональных тестов:

· Программа рассматривается как «черный ящик», ее внутренняя структура не учитываются.

· Используются методы решения задачи, отличные от положенных в основу алгоритма.