УЧЕБНОЕ ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ

по дисциплине «Программирование»

Алматы, 2014 год

УЧЕБНОЕ ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ

Дисциплина «Программирование»

Составитель Кибарина Е.И., преподаватель информатики колледжа Международной Академии Бизнеса

Методическое пособие предназначено для обучающихся колледжей для подготовки к экзамену по дисциплине «Программирование». В пособии приведен теоретический курс по основам программирования, приведены примеры. В конце методического пособия предлагается выполнить задания для более полного усвоения материала. Методическое пособие написано с целью сформировать основные теоретические и практические умения, так и уровень понимания, без которого эти умения не могут быть прочными. Таким образом, методическое пособие полезно не только тем, кто готовится к экзамену, но и всем, кто хочет пополнить и систематизировать свои знания по «Программированию». Каждый раздел пособия включает:

- основные теоретические сведения;

- разъяснение некоторых наиболее трудных тем;

- примеры заданий с комментариями.

http://pas1.ru/pascalhistory

ОГЛАВЛЕНИЕ

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

Каждый из нас ежедневно, ежечасно, ежеминутно использует алгоритмы. Обычно мы это делаем произвольно, не задумываясь. Посмотрите на примеры алгоритмов.

Задача: Как открыть дверь ключом?

1.Достать ключ.

2.Вставить ключ в замочную скважину.

3.Повернуть ключ два раза против часовой стрелки.

4.Вынуть ключ.

5.Открыть дверь

Задача: Как перейти дорогу, на которой нет светофора.

1. Подойти к дороге.

2. Посмотреть налево и направо.

3. Если нет машин, перейти через дорогу.

4. Иначе иди на пункт №2.

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

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

Понятие алгоритма является главным понятием информатики. Слово "алгоритм" своим происхождением обязан имени восточного узбекского математика Аль - Хорезми, который еще в IX веке сформулировал правила выполнения четырех арифметических действий в труде "Арифметический трактат". Эти правила и назвали алгоритмом (от латинского написания имени Аль - Хорезми).

Разработать алгоритм означает разбить задачу на последовательно выполняемые шаги

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

Свойства алгоритма это то, что отличает алгоритм от предписаний.

1. Дискретность - алгоритм должен состоять из простых, последовательных шагов и каждый шаг должен выполняться за конечный отрезок времени.

2. Определенность - каждый шаг алгоритма должен быть четким и однозначным.

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

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

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

СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

Используются следующие способы представления алгоритма:

· на естественном языке (описание каждого шага словесно);

· в графическом виде (в виде блок-схем);

· на алгоритмическом языке;

· на языке программирования, в виде программы (кода).

Задача. Составить алгоритм с помощью четырех способов записи, с помощью которого можно рассчитать площадь прямоугольника, если известны его стороны a и b. (Математическая модель (в виде формулы s=ab)

Словесная форма записи алгоритма:

1) Ввести в компьютер значение стороны a;

2) Ввести значение стороны b прямоугольника;

3) Рассчитать S=a*b;

4) Вывести на экран компьютера значение площади прямоугольника S.

Графический способ записи алгоритма:

Блок-схема - графический способ, c помощью которого можно описать алгоритм, где каждый шаг изображается в виде связанных блоков.

Основные блоки, изображаемые в блок-схемах:

Пуск - останов. Таким блоком, как правило, начинается и заканчивается блок-схема.

Процесс вычисления. В таких блоках производят вычисления или описывают простые шаги.

Предопределенный процесс. Такими блоками обозначают вызов процедур или функций.

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

Проверка условия. Осуществляет проверку условий.

Модификация. Определяют повторяющиеся (циклические) шаги в алгоритме.

Межстраничный перенос. Используется для переноса связи блоков.

Пример решения задачи (вычисление площади прямоугольника) в виде блок схемы:

Запись на алгоритмическом языке:

алг Площадь прямоугольника (аргцел a,b, резцел S)

дано | a>0, a>0

надо | S = a*b

нач

| ввод a,b;

| S:=a*b;

| вывод "S = ", S;

кон

Запись алгоритма на языке Паскаль:

Program Task1 (input, output);

Var a,b,s: integer;

Begin

writeln (‘Введите стороны a и b’);

read (a, b);

S:=a*b;

write (‘S=‘,S,’кв.см.’)

End.

ТИПЫ АЛГОРИТМОВ

Линейный алгоритм – это алгоритм, в котором блоки (действия) выполняются последовательно сверху вниз от начала до конца.

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Циклы, в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием.

Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.

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

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычис­лить, когда этот...

Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...

Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: