К государственной (итоговой) аттестации по информатике и икт в устной форме выпускниками 9 классов
Скачать 0.78 Mb.
|
Свойства алгоритмов:
Виды алгоритмов:
На практике наиболее распространены следующие формы представления алгоритмов:
Приводим пример записи алгоритма в виде блок-схемы: Стадии создания алгоритма: 1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает (определить цель, наметить план действий). 2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия (выбрать среду и объект алгоритма, детализировать алгоритм). Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Назначение исполнителя точно выполнить предписания алгоритма, подчас не задумываясь о результате и целях, т.е. формально. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер - автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Каждый исполнитель характеризуется средой («местом обитания») и системой команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Совокупность всех команд, которые исполнитель может выполнить, называется системой команд исполнителя (СКИ). Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. Учебными исполнителями называют различные образы экране компьютера, которыми можно управлять, отдавая команды. Используются они для обучения составлению управляющих алгоритмов. Есть много различных учебных исполнителей, придуманных для занятий по информатике. У них разные, часто забавные названия: Черепашка, Робот, Чертежник, Кенгуренок, Пылесосик, Муравей, Кукарача и др. Многие из учебных исполнителей занимаются рисованием на экране компьютера. Из названных выше, это Черепашка, Кенгуренок, Чертежник. Эту группу можно назвать графическими исполнителями. Пусть наш гипотетический (т.е. придуманный) исполнитель тоже будет из этой компании. Назовем его ГРИС, что значит Графический Исполнитель. Пример ГРИСа – исполнитель «Стрелка» Билет № 7 1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы. Основные виды алгоритмов (алгоритмических структур):
Линейный алгоритм Линейный алгоритм - описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют. Блок-схема линейного алгоритма:  Циклический алгоритм Лучшее качества компьютеров проявляются не тогда, когда они рассчитывают значения сложных выражений, а когда многократно, с незначительными изменениями, повторяют сравнительно простые операции. Даже очень простые расчеты могут поставить человека в тупик, если их надо повторить тысячи раз, а повторять операции миллионы раз человек совершенно не способен. С необходимостью повторяющихся вычислений программисты сталкиваются постоянно. Например, если надо подсчитать, сколько раз буква "о" встречается в тексте необходимо перебрать все буквы. При всей простоте этой программы исполнить ее человеку очень трудно, а для компьютера это задача на несколько секунд. Циклический алгоритм - описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называют телом цикла. Циклические алгоритмы бывают двух типов:
Циклы со счетчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить. Например, на уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона.  В общем случае схема циклического алгоритма со счетчиком будет выглядеть так: Для счетчика от нач. значения до кон. значения выполнить действие. Циклы с условием: часто бывает так, что необходимо повторить тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. циклы с предусловием Например, в субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.  циклы с постусловием   В общем случае схема циклического алгоритма с условием будет выглядеть так:Пока условие повторять действие. При составлении циклических алгоритмов важно думать о том, чтобы цикл был конечным. Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием. Разветвляющийся алгоритм Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других - другая. Если пошел дождь, то надо открыть зонт. Если прозвенел будильник, то надо вставать. Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Эти предложения начинаются с проверки какого-либо условия, далее в зависимости мы либо выполняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие). Компьютер тоже в зависимости от какого-либо условия может выполнять или не выполнять те или иные действия. Алгоритм, в котором используется условие, получил название разветвляющегося, так как в зависимости от значения условия выбираются те или иные действия.   Условие - это высказывание которое может быть либо истинно, либо ложно. Еще раз обратим внимание, что существует две формы ветвления - неполная (когда присутствует только одна ветвь, т.е. в зависимости от истинности условия либо выполняется, либо не выполняется действие) и полная (когда присутствуют две ветви, т.е. в зависимости от истинности условия выполняется либо одно, либо другое действие). Вспомогательный алгоритм Вспомогательный алгоритм - алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой. При создании средних по размеру программ используется структурное программирование, идея которого заключается в том, что структура программы должна отражать структуру решаемой задачи, чтобы алгоритм решения был ясно виден из исходного текста. Программа разбивается на множество подпрограмм, каждая из которых выполняет какое-то действие, предусмотренное исходным заданием. Очень важная характеристика подпрограмм - это возможность их повторного использования. Рассмотрим пример с графическим исполнителем ГРИС. Пусть требуется составить алгоритм рисования четырехзначного числа 1919. Можно составить один длинный алгоритм, по которому исполнитель шаг за шагом нарисует эти цифры. Но ведь цифры 1 и 9 повторяются по два раза. Алгоритм можно сократить используя вспомогательный алгоритм. Билет №8 1. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами. Компьютер-исполнитель работает с определенными данными по определенной программе. Программа - это алгоритм записанный на каком-либо языке программирования. Данные -это множество величин. Компьютер работает с информацией, хранящейся в его памяти. Отдельный информационный объект (число, символ, строка, таблица и пр.) называется величиной. Величины в программировании, как и в математике, делятся на переменные и константы. Значение константы остается неизменной в течении всей программы, значение переменной величины может изменятся. У каждой переменной есть имя, тип и текущее значение. Имена переменных называют идентификаторами.  Существуют три основных типа величин, с которыми работает компьютер: числовой, символьный и логический. Тип данных характеризует внутреннее представление, множество допустимых значений для этих данных, а также совокупность операций над ними. В зависимости от типа переменной в памяти компьютера будет выделена определенная область.  Всякий алгоритм строится исходя из системы команд исполнителя, для которого он предназначен. Независимо от того, на каком языке программирования будет написана программа, алгоритм работы с величинами, обычно, составляется из следующих команд:
Значения переменным задаются с помощью оператора присваивания. Команда присваивания - одна из основных команд в алгоритмах работы с величинами. При присваивании переменной кого-либо значения старое значение переменной стирается и она получает новое значение. В языках программирования команда присваивания обычно обозначается либо «:=» (двоеточие и равно), либо «=» (равно). Значок «:=» (или «=») читается «присвоить». Например: z := х + у Компьютер сначала вычисляет выражение х + у, затем результат присваивает переменной z, стоящей слева от знака «:=». Команд ввода в описаниях алгоритмов обычно выглядит так: ввод <список переменных> или ввод (<список переменных>) В Паскале: оператор readln (список переменных) Переменные величины получают конкретные значения в результате выполнения команды присваивания или команды ввода. Если переменной величине не присвоено никакого значения (или не введено), то она является неопределенной. Иначе говоря, ничего нельзя сказать, какое значение имеет эта переменная. Результаты решения задачи сообщаются компьютером пользователю путем выполнения команды вывода. Команда вывода в описаниях алгоритмов обычно выглядит так: вывод <список вывода> или вывод (<список вывода>) в Паскале: оператор writeln (список переменных) Для примера составим алгоритм вычисления периметра треугольника. Алгоритм Вычисление периметра треугольника переменные а, Ь, с, р - целые начало ввод (а, Ь, с) р := а + Ь+ с вывод (р) конец Полученный алгоритм имеет линейную структуру. Билет №9 1. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах. Логическое выражение, подобно математическому выражению, выполняется (вычисляется), но в результате получается не число, а логическое значение: истина (true) или ложь (false). Логическая величина - это всегда ответ на вопрос, истинно ли данное высказывание. Нам известны шесть операций сравнения:
С помощью этих операций мы будем составлять логические выражения. Причём в выражениях не обязательно присутствуют только константы, но и переменные. 5>3 а<Ь с<>7 Как выполняются операции отношения для числовых величин понятно из математики. Как же сравниваются символьные величины? Отношение «равно» истинно для двух символьных величин, если их длины одинаковы и все соответствующие символы совпадают. Следует учитывать, что пробел тоже символ. Символьные величины можно сопоставлять и в отношениях >, <, >=, <=. Здесь упорядоченность слов (последовательности символов) определяется по алфавитному принципу. «кот» = «кот» «кот» < «лис» «кот» > «дом» Выражение, состоящее из одной логической величины или одного отношения, будем называть простым логическим выражением. Часто встречаются задачи, в которых используются не отдельные условия, а совокупность связанных между собой условий (отношений). Например, в магазине вам нужно выбрать туфли, размер которых г = 45, цвет color = белый, цена price не более 400руб. Другой пример: школьник выяснил, что сможет купить шоколадку, если она стоит 3руб. или 3руб. 50коп. В первом примере мы имеем дело с тремя отношениями, связанными между собой союзом "и" и частицей "не", во втором - с двумя отношениями, связанными союзом "или". Подобные условия назовём составными, и для их обозначения в алгоритме договоримся использовать союзы "и", "или", "не", которые будем рассматривать как знаки логических операций, позволяющих из простых условий создавать составные, подобно тому, как из простых переменных и констант с помощью знаков +, - и т. д. можно создавать алгебраические выражения. Так условия наших примеров в алгоритме могут выглядеть таким образом: первое: (г = 45) и (color = белый) и (не (price>400)) второе: (цена=3) или (цена=3.5) Выражение, содержащие логические операции, будем называть сложным логическим выражением. Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией. В результате логического умножения (конъюнкции) получается истина, если истинны все логические выражения. Объединение двух (или нескольких) высказываний с по мощью союза «или» называется операцией логического сложения или дизъюнкцией. В результате логического сложения (дизъюнкции) получается истина, если истинно хотя бы одно логическое выражения. Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсией. Отрицание изменяет значение логической величина на противоположное: не истина = ложь; не ложь = истина. Если в сложном логическом выражении имеется несколько логических операций, то возникает вопрос, в каком порядке их выполнит компьютер. По убыванию старшинства логические операции располагаются в таком порядке:
В логических выражениях можно использовать круглые скобки. Так же как и в математических формулах, скобки влияют на последовательность выполнения операций. Если нет скобок, то операции выполняются в порядке их старшинства.  Пример. Составить алгоритм для вычисления: |
Похожие:
 | Материал для подготовки (ответы на билеты) к государственной (итоговой)... Понятие информации. Виды информации. Роль информации в живой природе и в жизни людей. Язык как способ представления информации: естественные... | | Билеты для проведения государственной (итоговой) аттестации выпускников... Продолжить воспитание чувства ответственности за состояние окружающей среды и бережного отношения ко всему живому |
| Информация о результатах государственной (итоговой) аттестации выпускников... Государственная (итоговая) аттестация проводилась в традиционной форме (по билетам) и форме гиа, руководствуясь Положением о государственной... | | Взаимоотношений «Об организации и проведении государственной (итоговой) аттестации выпускников IX классов общеобразовательных учреждений Челябинской... |
 | Инструктивно-методическое письмо по подготовке учащихся основной... В связи со вступлением с 1 сентября 2013 года в силу нового Закона «Об образовании в Российской Федерации» в 2014 году на территории... | | Пояснительная записка к образовательным программам «Об организации и проведении государственной (итоговой) аттестации выпускников IX классов общеобразовательных учреждений Челябинской... |
| Приказ №01- 624 «Об организации и проведении государственной (итоговой)... «Об организации и проведении государственной (итоговой) аттестации выпускников IX классов общеобразовательных учреждений Челябинской... | | Орлов В. А., Демидова М. Ю., Никифоров Г. Г., Шилов В. Ф. Примерные... Инструкция разработана в соответствии со спецификациями контрольных измерительных материалов для проведения в 2012 году государственной... |
| Инструкция №3 для выпускников IX классов общеобразовательных учреждений,... Положения о проведении государственной (итоговой) аттестации выпускников 9 и 11 классов оу рф; утвержденное приказом мо РФ от 03.... | | Санкт-петербургский военный институт внутренних войск мвд россии «Об организации и проведении государственной (итоговой) аттестации выпускников IX классов общеобразовательных учреждений Челябинской... |
| Программа элективного курса для 9 класса «Подготовка к государственной... Методические рекомендации предназначены для учителей географии и ориентированы на подготовку девятиклассников к государственной (итоговой)... | | Правила приема настоящие правила разработаны на основании Закона... «Об организации и проведении государственной (итоговой) аттестации выпускников IX классов общеобразовательных учреждений Челябинской... |
| План мероприятий по организации подготовки и проведению государственной... Проведение собрания с учащимися 9 классов для ознакомления с нормативно- правовой базой государственной (итоговой) аттестации | | План мероприятий по организации подготовки и проведения государственной... ... |
| О проведении государственной итоговой аттестации в форме защиты реферата (проекта) Настоящее Положение устанавливает порядок проведения государственной (итоговой) аттестации по предметам по выбору обучающихся, освоивших... | | Приказ №55- а, 20 марта 2006 г. Положение о государственной (итоговой)... Организация и порядок проведения государственной (итоговой) аттестации выпускников IX |
