Учебно-методическое пособие. Алматы, 2017 ббк

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

Основное отличие цикла с предусловием от цикла с постусловием в том, что в первом виде цикла действие выполняется, когда УСЛОВИЕ=ИСТИНА. Во втором виде цикла - если УСЛОВИЕ=ИСТИНА - выполнение действий прекращается.

Дополнительно отметим, что цикл с фиксированным количеством действий является частным случаем цикла с предусловием. В самом деле, если предложили пробежать три круга по стадиону, а Вы уже пробежали три или более кругов, то вправе больше не бежать.
Задание

1. Приведите пример цикла с фиксированным количеством действий.

2. Приведите пример цикла с предусловием.

3. Приведите пример цикла с постусловием.

4. В чем основное отличие цикла с предусловием, от цикла с постусловием.

5. Какое минимальное количество может выполняться цикл с предусловием.

6. Какое минимальное количество может выполняться цикл с постусловием.

1.3. СТРУКТУРНЫЙ ПОДХОД К РЕШЕНИЮ ЗАДАЧ

Первоначально, когда начинало развиваться программирование, первым методом (методологией) создания (разработки и написания) программ был метод программирования «снизу вверх». Вначале разрабатывались отдельные модули, и затем из них строилась программа, как в детском конструкторе - из различных готовых блоков Вы бы строили дом. На первый взгляд это довольно просто, но здесь кроется ловушка: если вы не построили стен, то не сможете начать строить крышу и, если нет какого-либо, даже самого незначительного, модуля, то здание не будет полностью построено. В случае программирования это значит, что мы не сможем передать полный текст инструкций (программу) исполнителю, и задача (действие) выполнена не будет. К счастью, наше мышление устроено несколько по-другому. Когда мы хотим что-то сделать, то мы разбираем задачу на более мелкие подзадачи, те, в свою очередь, еще на более мелкие (более детализированные). Это продолжается до тех пор, пока наш процессор (исполнитель) не поймет инструкции. При этом, если мы не знаем, как решить какую-либо из подзадач в данный момент, то временно откладываем это "на потом". Данный подход - когда для решения некоторой задачи мы разбиваем ее на независимые подзадачи, и далее рассматриваем как реализуются (решаются) каждая из этих подзадач, называют структурным подходом

Рассмотрим, как с помощью этого подхода можно описать алгоритм задачи по приготовлению чая.

1-й этап. Постановка задачи.

Задача - "приготовить чай", то есть мы должны произвести действие.

Приготовить чай

2-й этап. Детализация задачи.

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

	Приготовить чай
Начать		Работать		Закончить

3-й этап. Детализация подзадач.

Рассмотрим действие "Начать". Для того, чтобы приготовить чай, нам необходимо выполнение нескольких условий. Это: наличие заварки, воды, емкости для воды и нагревателя. Если хотя бы одного компонента нет, то вряд ли мы сможем приготовить чай.

		Начать
		Проверить наличие компонент
Продолжить работу					Прейти на "закончить"
Определим емкость
Определим где вода
Определим вид нагревателя
Определим вид заварки

При продолжении работы мы определяем:

1. 
   Какая емкость для воды у нас в наличии и выбираем ее. Она может быть разных видов.
   

2. 
   Определим, где будем брать воду.
   

3. Определяем, чем будем нагревать.

4. Определим вид заварки.

Рассмотрим действие "Работать". Действие "Работать" можно разделить на три основных поддействия:

Используя приемы, описанные выше, можно расписать действие "Заварить чай". Более того, каждое поддействие может быть разобрано с применением этого подхода. Вы знаете, что каждое действие можно разложить на более частные поддействия, а те, в свою очередь, также разлагаются на более частные поддействия и так далее. Получается, что любую задачу можно детализировать до бесконечности, то есть нельзя написать полную инструкцию?! Совершенно верно.

Что же делать? Вспомните определение, которое мы дали алгоритму. Одной из характеристик алгоритма было то, что это система понятных инструкций. Таким образом, как только мы думаем, что исполнитель (процессор) сможет выполнить действие, прочитав нашу инструкцию, в этот момент можно закончить детализацию.

Задание

1. 
   Опишите словесно алгоритм выполнения домашнего задания.
   
2. 
   Опишите словесно алгоритм приготовления вашего любимого блюда.
   
3. 
   Вам поручили выучить стихотворение. Словесно опишите алгоритм.
   

ё1.4. ОРГАНИЗАЦИЯ ХРАНЕНИЯ И ОБРАБОТКИ ДАННЫХ

1.4.1 Записи и списки

Компьютерные системы включают в себя 4 основных компонента:

1. Человек, который ставит задачу и получает результат.

2. Аппаратное обеспечение.

3. Данные, подлежащие обработке.

4. Программное обеспечение.

Изучение человека - область биологии, анатомии, социологии. Аппаратное обеспечение Вы изучали на уроках по курсу "информатика". Как создается программное обеспечение, мы узнаем при изучении языка программирования Pascal. Сейчас рассмотрим вопрос, как представляются данные в компьютере.

Рассмотрим небольшой пример: Ваш товарищ попросил Вас купить в школьной столовой стакан сока. Вы запомнили это, то есть сделали запись в своей памяти. Все данные в компьютере хранятся как записи.

Если Ваш друг попросил купить для Вас помимо сока еще и пирожок, то, запомнив это, Вы создали список, состоящий из двух записей (элементов). Практически каждый день Вы выполняете домашние задания. Задания по предметам, записанные в дневнике, это тоже список, состоящий из отдельных записей. Каждая запись - это домашнее задание по определенному предмету. Итак, если имеется несколько записей, объединенных вместе, то мы называем это списком.

Список можно подразделять различными способами в зависимости от тех или иных особенностей организации, хранения и способа обработки записей, находящихся в списке.

Рис.1.13