УПРАВЛЕНИЕ ОБРАЗОВАНИЯ ГОРОДА АЛМАТЫ
ЦЕНТРАЛЬНОАЗИАТСКИЙ ТЕХНИКО-ЭКОНОМИЧЕСКИЙ
КОЛЛЕДЖ
ОТЧЕТ
по учебной практике №2
по программированию
Выполнил студент:
Белоусов Т.
специальность 1304000
квалификация 1304053
группа ТЗИ2Б
Проверил преподаватель:
Наумов В.В.
Алматы 2011
СОДЕРЖАНИЕ
Введение
1 Общая часть
1.1 Вложенные циклы
1.2Одномерные массивы
1.3 Матица
1.3.1Двумерные массивы
1.3.2Комбинированные типы данных
1.4 Иерархические записи
1.5Оператор выбора
1.6Циклы с параметрами
1.7Циклы с предусловием
1.8Циклы с постусловием
2 Специальная часть
2.1 Постановка задачи № 1
2.1.1 Таблица идентификаторов
2.1.2 Блок-схема алгоритма № 1
2.1.3 Контрольный пример № 1
2.1.4 Листинг программы № 1
2.2 Постановка задачи № 2
2.2.1 Таблица идентификаторов
2.2.2 Блок-схема алгоритма № 2
2.2.3 Контрольный пример № 2
2.2.4Листинг программы № 2
2.3Постановка задачи № 3
2.3.1Таблица идентификаторов
2.3.2Блок-схема алгоритма № 3
2.3.3Контрольный пример № 3
2.3.4Листинг программы № 3
2.4Постановка задачи № 4
2.4.1Таблица идентификаторов
2.4.2Блок-схема алгоритма № 4
2.4.3Контрольный пример № 4
2.4.4Листинг программы № 4
2.5Постановка задачи № 5
2.5.2Блок-схема алгоритма № 5
.5.3Контрольный пример № 5
.5.4Листинг программы № 5
.6Постановка задачи № 6
.6.1Таблица идентификаторов
.6.2Блок-схема алгоритма № 6
.6.3Контрольный пример № 6
.6.4Листинг программы № 6
Заключение
Список литературы
1.Общая часть
.1 Вложенные циклы
Существует возможность организовать цикл внутри тела другого цикла. Такой цикл будет называться вложенным циклом. Вложенный цикл по отношению к циклу в тело которого он вложен будет именоваться внутренним циклом, и наоборот цикл в теле которого существует вложенный цикл будет именоваться внешним по отношению к вложенному. Внутри вложенного цикла в свою очередь может быть вложен еще один цикл, образуя следующий уровень вложенности и так далее. Количество уровней вложенности, как правило, не ограничивается.
Полное число исполнений тела внутреннего цикла не превышает произведения числа итераций внутреннего и всех внешних циклов. Например взяв три вложенных друг в друга цикла, каждый по 10 итераций, получим 10 исполнений тела для внешнего цикла, 100 для цикла второго уровня и 1000 в самом внутреннем цикле.
Одна из проблем, связанных с вложенными циклами - организация досрочного выхода из них. Во многих языках программирования есть оператор досрочного завершения цикла (break в Си, exit в Турбо Паскале, last в Perl и т. п.), но он, как правило, обеспечивает выход только из цикла того уровня, откуда вызван. Вызов его из вложенного цикла приведёт к завершению только этого внутреннего цикла, внешний же цикл продолжит выполняться. Проблема может показаться надуманной, но она действительно иногда возникает при программировании сложной обработки данных, когда алгоритм требует немедленного прерывания в определённых условиях, наличие которых можно проверить только в глубоко вложенном цикле.
Решений проблемы выхода из вложенных циклов несколько.
Простейший - использовать оператор безусловного перехода goto для выхода в точку программы, непосредственно следующую за вложенным циклом. Этот вариант критикуется сторонниками структурного программирования, как и все конструкции, требующие использования goto. Некоторые языки программирования, например, Модула-2, просто, не имеют оператора безусловного перехода, и в них подобная конструкция невозможна.
Альтернатива - использовать штатные средства завершения циклов, в случае необходимости устанавливая специальные флаги, требующие немедленного завершения обработки. Недостаток - усложнение кода, снижение производительности без каких-либо преимуществ, кроме теоретической «правильности» из-за отказа от goto.