2. Создать презентацию на тему «Моя школа» (5 слайдов)
1. название презентации, автор, поселок, год;
2. содержание презентации;
3. 1 картинка слева с анимацией и сопровождающий текст справа
4. Текст вверху слайда и 2 картинки по середине, текст внизу слайда,
5. Спасибо за внимание – объект WordArt.
6. Применить автоматический переход слайдов равный 5 сек.
7. Сохраните презентацию в демонстрационном режиме, в папке «Экзамен» под именем «билет 5».
Билет № 6
1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. Способы записи алгоритмов; блок схемы.
За время своего существования человечество выработало правила поведения в определенных ситуациях для достижения поставленных целей. Часто эти правила можно представить в виде инструкций, состоящих из последовательно выполняемых пунктов (шагов). Так, например, в первобытном обществе инструкция охотникам по восполнению продовольственных запасов племени могла бы выглядеть следующим образом:
1. Найти тропу, по которой часто ходят мамонты.
2. Вырыть на ней большую глубокую яму и замаскировать ветками.
3. Спрятаться и ждать, пока в яму не провалится мамонт.
4. Закидать провалившегося мамонта копьями и камнями.
5. Разделать тушу и доставить ее к хижинам племени.
Возможно, что некоторые наскальные рисунки, сделанные до возникновения письменности, представляли собой своеобразную запись таких инструкций.
Само слово "алгоритм" происходит от "algorithmi" - латинской формы написания имени выдающегося математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций.
Что такое алгоритм?
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Алгоритм выполняется за определенное количество шагов. Шаг – отдельное законченное действие.
Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.
Алгоритм деления отрезка АВ пополам:
1) поставить ножку циркуля в точку А;
2) установить раствор циркуля равным длине отрезка АВ;
3) провести окружность;
4) поставить ножку циркуля в точку В;
5) провести окружность;
6) через точки пересечения окружностей провести прямую;
7) отметить точку пересечения этой прямой с отрезком АВ.
Каждое указание алгоритма предписывает исполнителю выполнить одно конкретное законченное действие. Исполнитель не может перейти к выполнению следующей операции, не закончив полностью выполнения предыдущей. Предписания алгоритма надо выполнять последовательно одно за другим, в соответствии с указанным порядком их записи. Выполнение всех предписаний гарантирует правильное решение задачи. Данный алгоритм будет понятен исполнителю, умеющему работать с циркулем и знающему, что такое поставить ножку циркуля, провести окружность и т. д.
Анализ примеров различных алгоритмов показывает, что запись алгоритма распадается на отдельные указания исполнителю выполнить некоторое законченное действие. Каждое такое указание называется командой. Команды алгоритма выполняются одна за другой. После каждого шага исполнения алгоритма точно известно, какая команда должна выполняться следующей.
Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) — важное свойство алгоритмов, называемое дискретностью.
Исполнитель алгоритмов
• Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
• Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. Напpимеp, команда Pобота "вверх" может быть выполнена, если выше Pобота нет стены. Ее результат — смещение Pобота на одну клетку вверх.
После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.
• Среда исполнителя – обстановка, в которой функционирует исполнитель.
Исполнителями могут быть
машины: станки, роботы, компьютеры;
растения: подсолнечник (разворачивается на солнце), кувшинки (закрываются на ночь);
животные: дрессированная собака (санитар, розыскная, охотничья), кошка,
люди: ученик, рабочий, учитель, ...
Исполнитель Стрелка
Как и любой исполнитель, Стрелка понимает только ограниченный набор команд, которые входят в его СКИ (список команд исполнителя).
Свойства алгоритма
· Понятность для исполнителя — т. е. исполнитель алгоритма должен знать, как его выполнять.
· Дискретность (прерывность, раздельность) — т. е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
· Определенность — т. е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче.
· Pезультативность (или конечность). Это свойство состоит в том, что алгоритм должен пpиводить к pешению задачи за конечное число шагов.
· Массовость. Это означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
В какой форме записываются алгоритмы?
На практике наиболее распространены следующие формы представления алгоритмов:
· словесная (записи на естественном языке);
· графическая (изображения из графических символов, блок-схемы);
· псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
· программная (тексты на языках программирования).
Графический способ записи алгоритмов
(блок-схема)
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой .
В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т. п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
Основные алгоритмические блоки
| Начало-Конец (блок начала и конца алгоритма) | |
| Процесс (вычислительное действие или последовательность действий) | |
| Решение (проверка условия) | |
| Ввод-вывод (ввод или вывод в общем виде) | |
| Модификация (начало цикла) |
2. Создайте файл электронной таблицы.
Постройте таблицу F(x)= 2x2+4x-2. Постройте по ней график.
Указания по выполнению. При построение таблицы выбрать шаг изменения значений аргумента равным единице. Выбрать значения Х (-4, 4). При заполнении таблицы воспользоваться возможностью копирования (быстрого заполнения) ячеек электронной таблицы необходимыми формулами. Сохраните файл в папке «Экзамен» под именем «билет 6».
Билет № 7
1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы.
Алгоритмические конструкции
Внутри алгоритмов можно выделить группы шагов, отличающиеся внутренней структурой – алгоритмические конструкции.
Основными алгоритмическими конструкциями являются линейная последовательность шагов, ветвление и цикл.
Линейная последовательность шагов
Группа шагов алгоритма, всегда выполняемых последовательно друг за другом без каких-либо условий, называется линейной последовательностью. Если весь алгоритм представляет собой линейную последовательность шагов, то его называют линейным.
На рисунке изображена блок-схема линейного алгоритма, состоящего из двух шагов.
Язык блок-схем | Алгоритмический язык | |
| нач |
Пример программы на языке программирования Pascal
{программа вычисляет площадь прямоугольника}
Program ploshad;
var a, b,s: integer;
begin
write('a=');
read (a);
write ('b=');
read (b);
s:=a*b;
writeln ('площадь прямоугольника', s);
end.
Ветвление
Ветвление представляет собой алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности условия.
На рисунке приведена блок-схема ветвления
Язык блок-схем | Алгоритмический язык |
|
|
Если условие истинно, то будет выполнено только действие1, в противном случае будет выполнено только действие2.
В языках программирования высокого уровня ветвление обычно реализуется с помощью оператора (команды) IF. (См. оператор If в Паскале, оператор If в языке Basic.)
Пример программы на языке программирования Pascal
{Программа, которая находит наибольшее из трех чисел}
Program maximal;
var a, b,c, d:integer;
begin
write ('a, b,c'');
read (a, b,c);
if a>b then d:=a
else d:=b;
if c>d then d:=c;
writeln ('наибольшее',d);
end.
Цикл
Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение тела цикла называется итерацией. Если тело цикла было выполнено N раз, говорят, что было произведено N итераций.
Для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла. Иными словами, цикл продолжается, пока условие цикла истинно.
Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие цикла не станет истинным.
Различают циклы с проверкой условия перед выполнением очередной итерации и циклы с проверкой условия после выполнения очередной итерации. Первые называются циклами с предусловием, вторые – с постусловием.
|
|
Блок-схема цикла с предусловием продолжения | Блок-схема цикла с постусловием завершения |
Тело цикла с постусловием всегда выполнится хотя бы один раз.
|
|
Цикл типа Пока | Цикл типа Для |
нц пока условие | нц для i от i1 до i2 |
В языках программирования высокого уровня существуют различные операторы циклов (см. циклы в Паскале, циклы в Basic), в том числе реализующие циклы с заранее заданным количеством итераций, так называемые циклы со счетчиком.
Цикл со счетчиком состоит из заголовка и тела цикла. В заголовке указывается начальное и конечное значение счетчика. На каждой итерации значение счетчика автоматически увеличивается. Цикл завершается, когда счетчик достигнет конечного значения. Фактически, цикл со счетчиком представляет собой разновидность цикла с предусловием продолжения, заключающемся в том, что значение счетчика находится в заданных границах.
Разработка алгоритмов методом последовательной детализации. Вспомогательные алгоритмы
Процесс решения сложной задачи довольно часто сводится к решению нескольких более простых подзадач. Соответственно при разработке сложного алгоритма он может разбиваться на отдельные алгоритмы, которые называются вспомогательными. Каждый такой вспомогательный алгоритм описывает решение какой-либо подзадачи.
Процесс построения алгоритма методом последовательной детализации состоит в следующем. Сначала алгоритм формулируется в «крупных» блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд) и записываются как вызовы вспомогательных алгоритмов. Затем происходит детализация, и все вспомогательные алгоритмы подробно расписываются с использованием команд, понятных исполнителю.
2. Создайте электронную таблицу «Ученики ЕГЭ».
Фамилия | Имя | Дата рождения | Класс | Предметы ЕГЭ | итог | Мин. балл | Макс. балл | |||
Матем. | Биология | Р. яз | Информ. | |||||||
Сум. бал. | ||||||||||
Сум. бал. | ||||||||||
Сум. бал. | ||||||||||
Сум. бал. | ||||||||||
Сум. бал. | ||||||||||
итог | Ср. бал | Ср. бал | Ср. бал | Ср. бал | Средний бал |
Заполнить таблицу произвольной информацией и сделать вычисления.
ЕГЭ от 10 до 100.
Отсортировать таблицу по возрастанию по дате рождения
Сохраните файл под именем «Билет 7» в папке «Экзамен» на рабочем столе.
Билет № 8
1. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.
Каждое понятие алгоритмического языка подразумевает некоторую синтаксическую единицу (конструкцию) и определяемые ею свойства программных объектов или процесса обработки данных.
Понятие языка определяется во взаимодействии синтаксических и семантических правил. Синтаксические правила показывают, как образуется данное понятие из других понятий и букв алфавита, а семантические правила определяют свойства данного понятия. |
Основными понятиями в алгоритмических языках обычно являются следующие.
Имена (идентификаторы) — употpебляются для обозначения объектов пpогpаммы (пеpеменных, массивов, функций и дp.).
Опеpации . Типы операций:
1. аpифметические опеpации + , - , * , / и дp. ;
2. логические операции и, или, не ;
3. операции отношения < , > , <=, >= , = , <> ;
4. операция сцепки (иначе, "присоединения", "конкатенации") символьных значений дpуг с другом с образованием одной длинной строки; изображается знаком "+".
Данные — величины, обpабатываемые пpогpаммой . Имеется три основных вида данных: константы, переменные и массивы .
Константы — это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения.
Пpимеpы констант:
числовые 7.5, 12;
логические да (истина) , нет (ложь);
символьные "А", "+";
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 |
