Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







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





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

Алматы, 2014 год


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

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

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

 

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

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

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

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

http://pas1.ru/pascalhistory


ОГЛАВЛЕНИЕ

Алгоритм. Свойства алгоритма
Свойства алгоритма
Способы записи алгоритмов
Типы алгоритмов
Интегрированная среда разработки Borland Delphi. Структура программы
Понятие программы
Конструкции языка программировани Pascal
Оператор ввода. Оператор вывода. Оператор присваивания
Оператор условного перехода
Оператор множественного ветвления (выбора) case
Циклические конструкции. Оператор цикла с параметром
Циклические конструкции. Оператор цикла с постусловием
Циклические конструкции. Оператор цикла с предусловием
Понятие массива. Одномерные массивы в паскаль
Примеры решения задачи с использованием массивов паскаля
Строковый тип данных. Процедуры обработки строки символов: Delete, Insert
Операции над символьными данными
Строковый тип данных. Стандартные функции для обработки строки символов: Length, Pos, Concat, Copy
Строковый тип данных. Процедуры обработки строки символов: Val, Str, Upcase
Невизуальные компоненты mainmenu и popupmenu их основные свойства
Компоненты label, edit их основные свойства
Компоненты button, bitbtn их основные свойства и события
Компоненты checkbox, radiobutton, radiogroup их основные свойства
Компонент stringgrid ее основные свойства
Невизуальные компоненты opendialog, savedialog, colordialog, fontdialog, printdialog
Рисование на канве

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

 

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

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

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.

 

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

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

 


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

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


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


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


 

 









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


©2015- 2018 zdamsam.ru Размещенные материалы защищены законодательством РФ.