Алгоритм может быть выполнен процессором компьютера если алгоритм записан на алгоритмическом языке
Назначение контрольной работы: определение уровня образовательных достижений по предмету информатика и ИКТ обучающихся 9 класса.
Контрольная работа составлена на основе УМК Семакина И.Г.
Структура работы:
В работу включено 10 заданий.
Отметка за выполнение отдельных заданий и работы в целом:
Оценивание работы: 0-10 баллов – отметка «2», 11-14 баллов – отметка «3», 15-17 баллов – отметка «4», 17-20 баллов – отметка «5». Максимум 20 баллов.
Распределение заданий по проверяемым элементам содержания и видам умений представлено в таблице:
Алгоритмизация и программирование линейных алгоритмов
Проверяемые элементы содержания
Знание понятия «алгоритм». Умение составить простейший алгоритм на естественном языке.
Знание способов записи алгоритма.
Знание понятий «исполнитель», «система команд исполнителя», «среда обитания исполнителя». Умение исполнять алгоритм для конкретного исполнителя с фиксированным набором команд.
Умение исполнять линейный алгоритм, записанный на алгоритмическом языке.
Умение определять значение логического выражения. Умение исполнять алгоритм с ветвлением.
Умение исполнять алгоритм простейший циклический алгоритм, записанный на алгоритмическом языке.
Умение исполнять алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки.
Умение написать короткий алгоритм в среде формального исполнителя.
Умение написать короткий алгоритм на алгоритмическом языке.
Умение исполнить или записать линейный алгоритм, записанный на языке программирования Паскаль.
Алгоритмизация и программирование линейных алгоритмов
Инструкция к тесту:
Данная работа рассчитана на знание тем "Алгоритмизация" и "Начала программирования".
На весь тест дается 40 минут, в нем 10 заданий. С 1 по 3 задание оценивается в 1 балл, с 4 по 7 задание – в 2 балла, а с 8 по 10 задание – в 3 балла.
Определите последовательность выполнения алгоритма "Вычисление длины гипотенузы в прямоугольном треугольнике"
Укажите порядок следования всех 4 вариантов ответа:
__ возвести в квадрат катет a
__ сложить квадраты катетов
__ возвести в квадрат катет b
__ найти квадратный корень произведения квадратов катетов и присвоить ему значение c
Какой способ записи алгоритма использован на фотографии
Какая команда входит в систему команд ГРИСа "Робот"
Выберите один из 4 вариантов ответа:
Какое значение будет при исполнении алгоритма, при а=16, b =4
алг среднее геометрическое
алг поиск минимума
вывод ' Минимум из А, В, С= ', min
Найдите значение переменной s, полученное в результате работы части программы.
нц для k от 6 до 12
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется последний символ цепочки, а если чётна, то в начало цепочки добавляется символ О. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т. д., а Я - на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка ПСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП.
Дана цепочка символов ТОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды - это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды - это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием « если », имеющим следующий вид:
если условие то
Здесь условие - одна из команд проверки условия. Последовательность команд - это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
Для повторения последовательности команд можно использовать цикл « пока », имеющий следующий вид:
нц пока условие
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой « Р »).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно ниже горизонтальной стены и левее вертикальной стены. Проходы должны остаться не закрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
P аписать на алгоритмическом языке программу для вычисления площади и периметра прямоугольника. Название алгоритма - прямоугольник
Дано три переменные a , b , c . Найти D = . Записать программу для расчёта данной формулы. Программа называется formula . Тип переменных - целые, вещественные числа.
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
311 лекций для учителей,
воспитателей и психологов
Получите свидетельство
о просмотре прямо сейчас!
Выберите документ из архива для просмотра:
Выбранный для просмотра документ алгоритм-урок 2.doc
Алгоритмизация. Основы программирования. Урок 2.
Тема урока: Способы записи алгоритмов. Линейные алгоритмы.
Цели и задачи урока:
расширить представления учащихся об алгоритмах и их исполнителях;
познакомить учащихся с формами записи алгоритмов;
ввести понятие простой и составной команды, понятие линейного алгоритма.
Развивающие:
развитие алгоритмического мышления, памяти, внимательности;
развитие у школьников умения излагать мысли, моделировать ситуацию.
Воспитательные:
развитие познавательного интереса, логического мышления;
воспитывать уважение к мнению окружающих.
Источники информации:
Информатика и ИКТ : учебник для 9 класса : в 2 ч./ Л.Л.Босова, А.Ю. Босова. _ М. : БИНОМ. Лаборатория знаний, 2015
Информатика и ИКТ : учебник для 9 класса : Н.Д. Угринович. _ М. : БИНОМ. Лаборатория знаний, 2015
Тип урока: комбинированный.
План урока.
Проверка домашнего задания. Тестирование.
Объяснение нового материала.
Проверка домашнего задания. Тестирование.
Слайд 1. Информационная разминка.
Алгоритм и его свойства.
1. Что называется алгоритмом?
1) последовательность команд, которую может выполнить исполнитель
2) система команд исполнителя
3) нумерованная последовательность строк
4) ненумерованная последовательность строк
Модель есть замещение изучаемого объекта другим объектом, который отражает…
1) все стороны данного объекта
2) некоторые стороны данного объекта
3) существенные стороны данного объекта
4) несущественные стороны данного объекта
3. Какой из документов является алгоритмом?
1) правила техники безопасности
2) инструкция по получению денег в банкомате
3) расписание уроков
4) список класса
4. Модель содержит информации.
1) столько же, сколько и моделируемый объект
2) меньше, чем моделируемый объект
3) больше, чем моделируемый объект
4) не содержит информации
5. Алгоритм может быть выполнен процессором компьютера, если.
1) алгоритм записан на алгоритмическом языке
2) алгоритм записан на машинном языке (в двоичном коде)
3) алгоритм записан на естественном языке
4) алгоритм зафиксирован в виде блок-схемы
6. Информационной моделью организации учебного процесса в школе является.
1) правила поведения учащихся
2) список класса
3) расписание уроков
4) перечень учебников
7. Какой из объектов может являться исполнителем?
8. Какой этап решения задачи на компьютере отсутствует в следующей цепочке: объект - . - исследование модели на компьютере - анализ результатов и корректировка модели?
1) построение информационной модели
2) кодировка алгоритма на языке программирования
3) анализ полученных результатов
9. Какая из последовательностей слов является командами исполнителя «Робот»?
1) хороший, плохой
2) компьютер, программа
10. Предметной моделью является.
1) анатомический муляж
Оценка: «5» – 9, 10 заданий;
Объяснение нового материала.
Слайды 2 - 3
Вспомним, что алгоритм – это система формальных правил чётко описывающая процесс исполнения работы. Каким же образом можно описать алгоритм?
Различают следующие формы записи алгоритмов;
словесно-пошаговое описание алгоритмов (описание алгоритмов на естественном языке);
с использованием алгоритмического языка;
блок-схема – графическое изображение алгоритма;
с использованием языка программирования (программа).
Чтобы исполнитель мог исполнить алгоритм, он, то есть алгоритм, должен быть записан на языке понятном исполнителю и команды, составляющие алгоритм, должны входить в систему команд исполнителя. Язык, что это такое?
Слайд 4. Алгоритмический язык (язык графики, язык программирования) – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.
Слайд 5 – . Алгоритм (программа) должен иметь своё название (имя). Имя алгоритма выбирается так, чтобы было понятно, решение какой задачи описывает данный алгоритм.
Алгоритмический язык
Блок-схема
Последовательность нескольких команд алгоритма, выполняющихся одна за другой, называется серией команд (< C К>).
Различают команды простые и составные. Простой называется команда, входящая в систему команд исполнителя и не требующая при своём исполнении преварительной проверки какого-либо условия. Например, ”Вымой посуду”, “Вычислить 3+2”, “Решить уравнение 3х + 1=20”. Составной называется команда, входящая в систему команд исполнителя и не требующая при своём исполнении предварительной проверки какого-либо условия. Например, “Вычислить значение функции y =2х, если х
Различают следующие типы алгоритмов: линейный, разветвляющийся, циклический, вспомогательный.
Линейным называется алгоритм, в котором действия выполняются в естественном порядке, то есть одно за другим. Линейный алгоритм состоит только из простых команд.
Задача. Имеются цинк, 96%-ная серная кислота, вода, а также колба и пробирка. Составить алгоритм получения водорода.
Алг. Получение водорода.
Арг. Колба, стол, пробирка, вода, кислота, цинк.
Поставить колбу на стол.
Налить в колбу воду.
Налить в колбу кислоту.
Бросить в колбу цинк.
Собрать выделяющийся газ в пробирку.
Домашнее задание.
Работа с конспектом.
§ 4.1,4.2.1. Н. Угринович.
Задача. Имеются два кувшина ёмкостью 3л и 8л. Исполнитель ДЖИНН может набирать воду из реки в каждый кувшин, выливать из него воду и определять, налита ли вода в кувшине доверху. Напишите алгоритм, выполнив который ДЖИНН наберёт из реки 7л воды.
Закрепление изученного.
А теперь вернёмся к началу нашего урока и сделаем выводы.
? Дайте понятие алгоритма (последовательность действий со строго определёнными правилами их исполнения).
? Какие способы описания алгоритмов вы знаете (словесно-пошаговое описание алгоритма, с использованием алгоритмического языка, блок-схема, с использованием языка программирования)?
? Дайте понятие блок-схемы (графическое описание алгоритма называется блок-схемой).
? Дайте понятие алгоритмического языка (алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения).
? Какой алгоритм называется линейным (алгоритм, в котором действия выполняются в естественном порядке, то есть одно за другим)?
Задача (для самостоятельного решения). Некий исполнитель должен перевезти в лодке через реку волка, козу и капусту. За один раз он может перевезти только либо волка, либо козу, либо капусту. Ничем кроме погрузо-разгрузочных работ и перевозок данный исполнитель не занимается. Составьте для данного исполнителя алгоритм переправы, позволяющий избежать жертв (эта задача встречается в рукописях VIII века).
Прежде чем вы приступите к выполнению задания давайте введём ряд обозначений: берег, на котором находятся волк, коза и капуста обозначим 1, берег, на который необходимо их перевезти – 2 и соответственно команды для перевозки - «переплыть реку 1» и «переплыть реку 2».
Найти ошибки в каждом из следующих операторов присваивания:
2 Фрагмент алгоритма на алгоритмическом языке имеет вид:
алг функция
Какую функцию она описывает? При каких значениях исходных переменных она выполняется?
3 Фрагмент алгоритма на алгоритмическом языке имеет вид:
алг функция
Какую функцию она описывает? При каких значениях исходных переменных она выполняется?
4. Опишите зависимости между переменными а и х; у и х, которые устанавливаются следующими сериями команд :
а) а:=х* х б) если х=0
а:=а* а иначе у :=-х
5 Дано действительное число . Не пользуясь никакими другими арифметическими операциями, кроме умножения, получить:
а 4 за две операции;
а 7 за четыре операции;
а 8 за три операции;
а 3 и а 10 за четыре операции;
а 4 и а 20 за пять операций.
6. Как изменяется значение переменных х и у после исполнения следующих команд:
7. Какие значения может принимать переменная х после исполнения следующей команды цикла:
а) пока х 7 б) пока х‹ 7
нц нц
8. Какие значения будет принимать переменная х в ходе исполнения следующих команд:
для i от 1до 5 для i от 1до 5
нц нц
9. Определите, какие значения получат переменные s, i и р после исполнения следующих команд:
а) s:=0, i:=1 б) s:=0, i:=0 в) р:=1,i:=3
пока i ‹=3 пока i ‹=3 пока i ‹=3
нц нц нц
кц кц нц
10. Определить зависимости между у и a ; s , a[1], a[2];. a[n], m, а, b, с, которые устанавливаются после выполнения серий команд:
если у 0 для i от 2 до n
в) если (a=b) и (a=c) г) если a
иначе если b=c иначе если a
иначе m:=c иначе y:=1
11 Для решения какой задачи предназначены следующие фрагменты программ:
а) а: = 9, в: = 1 б) а:=s
пока а 0 нц
12. Найти ошибку в следующем алгоритме :
алг сумма квадратов ( вещ s )
для i от 1 до 5
13. Являются ли правильными следующие алгоритмы ? Исправьте найденные ошибки,
чтобы алгоритм выполнял своё назначение, указанное в его заголовке.
а) алг вычисление у=(1-х** 2) * (х** 3+1 ) (вещ х, у )
б)алг наименьшее из трёх(вещ а,b ,c,max)
иначе если b=c
в) алг наибольший_элемент (цел n, вещтаб a[1:n], вещ max)
нач цел i,r
нц для i от 1 до n
г) алг номер_наименьшего_элемента (цел n, вещтаб a[1:n], вещ max)
I. Алгоритм может быть выполнен процессором компьютера, если.
алгоритм записан на естественном языке
алгоритм записан на алгоритмическом языке
алгоритм зафиксирован в виде блок-схемы
алгоритм записан на машинном языке (в двоичном коде)
II. Какая программа синтаксически проверяет оператор и тут же его выполняет?
III. Переменная задана, если известны ее:
тип, имя, значение
имя, значение, вид
IV. Алгоритм, в котором одна и та же последовательность шагов (предписаний) выполняется несколько раз, называется:
а) линейным алгоритмом;
б) алгоритмом с ветвлением;
в) алгоритмом с повторением;
г) вспомогательным алгоритмом
V. Повторение в алгоритме задается с помощью ключевых слов:
VI. При заданных исходных данных(А:=2, B:=8) определите результаты выполнения алгоритма, изображенного в виде блок-схемы:
VII. Условие в алгоритме задается с помощью команд…
VIII. При заданных исходных значениях элементов таблицы ( А[1]=2, A[2]=4, A[3]=6, А[4]=8, A[5]=4) определите результат выполнения алгоритма:
алг сумма(вещ таб a[1:5], вещ s)
нач цел i
для i от 1 до 4
IX. Алгоритм, в котором после проверки условия исполняются разные cерии команд, называется:
а) линейным алгоритмом;
б) алгоритмом с ветвлением;
в) алгоритмом с повторением;
г) вспомогательным алгоритмом
X. При заданных исходных данных (М=5) определите результат выполнения алгоритма вычисления факториала, изображенного в виде блок-схемы:
XI. Алгоритм, в котором исполнитель все команды исполняет одну за другой в порядке их записи, называется:
а) линейным алгоритмом;
б) алгоритмом с ветвлением;
в) алгоритмом с повторением;
г) вспомогательным алгоритмом
XII. Алгоритм какого типа изображен на следующей блок-схеме
XIII. Сколько выходов имеет логический блок ( блок проверки условия)?
XIV. Алгоритм какого типа изображен на следующей блок-схеме
XV. Сколько выходов имеет блок конца алгоритма?
XVI. Алгоритм какого типа изображен на следующей блок-схеме
XVII. Когда алгоритм при его составлении разбивается на отдельные блоки – шаги, о каком свойстве алгоритма идет речь?
XVIII. По записанному на алгоритмическом языке алгоритму подсчитать сумму квадратов последовательности натуральных чисел:
Просмотр содержимого документа
«Этапы алгоритмического решения задач»
Этапы алгоритмического решения задач
Тест по гигиене труда
( в электронном виде)
Алгоритмическим решением задачи будем называть способ решения путём программирования некоторого автоматического исполнителя - ПК.
Для большинства современных языков программирования в систему команд исполнителя входят следующие основные команды(операторы): ввод, вывод, присваивание, ветвление, цикл .
Этапы алгоритмического решения задачи на компьютере
1. Постановка задачи и формализация
На этапе постановки задачи определяются исходные данные и результаты , которые надо получить.
Процесс формализации (построение математической модели) - означает перевод задачи на язык математики.
2. Анализ математической задачи
Рассмотрим различные варианты значений исходных данных для вещественных корней уравнения.
3. Построение алгоритма
5. Отладка и тестирование программы
Отладить программу помогает система программирования, которая автоматически обнаруживает ошибки и сообщает о них программисту.
Тестирование - это этап, на котором экспериментально исследуется правильность алгоритма, реализованного в программе, с помощью некоторого набора тестов.
План и результаты тестирования
6. Анализ результатов
Если какой-то из вариантов теста не даёт ожидаемого результата, значит, в программе есть ошибки.
После тестирования решить уравнение
для a = 3.9; b = 7.2; c = -6
2. Анализ математической задачи – это работа человека, который проводит анализ условий существования решений задачи и определяет для каждого варианта способ решения и вид выходных данных.
3. Этап построения алгоритма – работа человека, который определяет структуру алгоритма, последовательность команд и представляет алгоритм на каком-либо алгоритмическом языке .
4. Программирование - выполняет человек, который записывает алгоритм на языке программирования и проводит отладку программы с помощью компьютера.
5. Тестирование и анализ результата – этап экспериментального доказательства правильности алгоритма и работоспособности программы. План тестирования строится так, чтобы наиболее полно проверить программу.
Используя этапы алгоритмического решения задач на компьютере, найти значение функции Y для заданной системы уравнений.
3-ий этап – построение алгоритма
= 0 then y:= sqrt(x) else y:=x*x; writeLn('x=',x); write('y=',y) end . " width="640"
4-ый этап - программирование
Program sistema;
var x, y:real;
writeLn ('Введите x:');
5-ый этап – тестирование, анализ результата
Исходные значения
Верные результаты
Результаты тестирования
Учебник И.Г. Семакин стр.141, задание 8
-80%
2.Алгоритмическая структура какого типа изображена на блок -схеме?
1) цикл 2) ветвление 3) линейная
3.Какой из объектов может являться исполнителем?
1) Луна 2) Карта 3) Принтер 4) Книга
4. При исходных данных А=5 , В=4 определите результат выполнения алгоритма,
изображённого в виде блок-схемы
1) Х=20 2) Х=9 3) Х=5 4) Х=4
Тесты по теме «Алгоритм»
Последовательность команд, которую может выполнить исполнитель
Система команд исполнителя
2.Алгоритмическая структура какого типа изображена на блок-схеме?
цикл
ветвление
3) линейная
3.Алгоритм может быть выполнен процессором компьютера, если
1) алгоритм записан на алгоритмическом языке
2) алгоритм записан на машинном языке ( в двоичном коде)
3) алгоритм записан на естественном языке
4) алгоритм зафиксирован в виде блок-схемы
4. При исходных данных А=5 , В=4 определите результат выполнения алгоритма, изображённого в виде блок- схемы.
1) Х=20 2) Х=9 3) Х=5 4) Х=4
Тесты по теме «Алгоритм»
1. Какой из документов является алгоритмом?
1) правила техники безопасности 2) инструкция по получению денег в банкомате
3) расписание уроков 4) список класса
2.Алгоритмическая структура какого типа изображена на блок -схеме?
1) цикл 2) ветвление 3) линейная
3.Какой из объектов может являться исполнителем?
1) Луна 2) Карта 3) Принтер 4) Книга
4. При исходных данных А=5 , В=4 определите результат выполнения алгоритма,
изображённого в виде блок-схемы
1) Х=20 2) Х=9 3) Х=5 4) Х=4
Тесты по теме «Алгоритм»
Последовательность команд, которую может выполнить исполнитель
Система команд исполнителя
2.Алгоритмическая структура какого типа изображена на блок-схеме?
цикл
ветвление
3) линейная
3.Алгоритм может быть выполнен процессором компьютера, если
1) алгоритм записан на алгоритмическом языке
2) алгоритм записан на машинном языке ( в двоичном коде)
3) алгоритм записан на естественном языке
4) алгоритм зафиксирован в виде блок-схемы
4. При исходных данных А=3 , В=4 определите результат выполнения алгоритма, изображённого в виде блок- схемы.
Читайте также: