Алгоритм может быть выполнен процессором компьютера если
Сколько различных десятичных чисел можно записать в байте вместе с нулём?
Ввод графической информации в компьютер возможен с помощью:
При выключении компьютера вся информация стирается?
D) в оперативной памяти;
Главные компоненты ЭВМ:
В)центральный процессор, устройство ввода, запоминающее устройство, устройство вывода;
Команды работы с файлами в ОС MS DOS:
A) COPY, REN, DEL, TYPE;
Программной оболочкой над операционной системой является:
Атрибуты файла это: Е)имя, время создания, тип, дата, объем.
Выберите ответ, в котором представлены только типы алгоритмов:
A) линейный, циклический, разветвляющийся
Определить тип переменных b:Boolean:
Циклический алгоритм применяется в тех случаях когда:
С)требуется участок программы повторить несколько раз подряд;
В)понятные для пользователя команды, приводящие к получению конечного результата
Форматирование дискеты в дисководе А:
Текущий каталог – это:
С)каталог, в котором работают в настоящий мо-мент;
Определить тип переменной a: real:
Разветвляющий алгоритм применяется в тех случаях, когда требуется выполнять:
В)разные операторы в зависимости от условия;
Какой из перечисленных маршрутов фала содержит текстовый файл, находящийся в каталоге второго уровня:
A) C:\VICA\GALA\nem. txt
Как записывается на языке Паскаль
Алгоритм может быть выполнен процессором компьютера, если:
Д)Алгоритм записан на машинном языке.
Что такое программа
B) упорядоченная последовательность действий для ЭВМ, реализующая алгоритм решения какой-либо задач
Циклический алгоритм – это …
A) выполнение фрагмента программы несколь-ко раз
Точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату, называется
Каждая фигура графического описания алгоритма, представляющая один этап процесса решения задачи называется
Основанием систем счисления считается –
C) Количество различных знаков, используемых для записи чисел в данной системе
Выбрать оператор цикла, когда счетчик уменьшается на 1 при каждом шаге:
В)FOR I:=N DOWNTO K DO
Команды работы с каталогами в ОС MS DOS:
С)Группа файлов, объединенных по какому-либо признаку и хранимых на одном диске:
А) область научных знаний, связанных с получе-нием, хранением, преобразованием, передачей и использованием информации
Система правил записи, чтения чисел и выполнения над ними действий, называется
D) Системой счисления.
Другое название операции «дизъюнкция»:
Алгоритм обладает точностью, если
C) Все его инструкции точны и понятны
Запоминающие устройства, предназначенные для длительного (т.е. не зависящего от электропитания) хранения больших объемов информации называются
При выключении компьютера вся информация стирается?
D) в оперативной памяти;
E) сведения об объектах и явлениях окружающей среды
Сколько различных символов можно закодировать с помощью двоичных слов, длиной восемь символов
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
Видеолекции для
профессионалов
- Свидетельства для портфолио
- Вечный доступ за 120 рублей
- 311 видеолекции для каждого
«Как закрыть гештальт: практики и упражнения»
Свидетельство и скидка на обучение каждому участнику
Описание презентации по отдельным слайдам:
Алгоритм — это модель процесса решения определенного класса задач. Объект, исполняющий алгоритм, — это исполнитель алгоритма. Человек, животное, робот и компьютер могут быть исполнителями алгоритма.
Типы алгоритмов линейный разветвлённый циклический
Система команд исполнителя — это список команд (инструкций), которые способен выполнить исполнитель алгоритма. Человек может исполнить любой алгоритм. Компьютер может исполнить алгоритм, если он написан на языке программирования, в котором каждая команда имеет свое строгое обозначение. Такой алгоритм называют программой. Переход улицы: Остановись на тротуаре. Посмотри налево. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2. Посмотри направо. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.
Алгоритм, записанный на одном из языков программирования, — это и есть компьютерная программа. Чтобы игрушка или робот двигались, и автоматически исполняли целую последовательность действий, необходимо, чтобы в них было встроено какое-либо управляющее устройство и механизмы, которые помогают им двигаться.
Любой исполнитель алгоритма (игрушка, робот, автомат) может что-либо выполнять, если в его блок управления встроен миникомпьютер. Достаточно нажать нужную кнопку - запускается компьютерная программа, а объект-исполнитель «выполняет» уже не отдельную команду, а целую последовательность команд. Алгоритм выполняется от начала и до конца. Как только алгоритм исполнится до неисполняемой инструкции «конец», программа остановится.
Робот, например, может ходить, грозить пальцем, кувыркаться, даже петь, и, исполнив всю запрограммированную последовательность действий, он обязательно остановится до очередного нажатия пусковой кнопки.
И все это они могут делать только потому, что имеют внутри себя блок управления с встроенным в него маленьким компьютером, который и управляет их действиями. Компьютер может автоматически управлять игрушкой, роботом и автоматом так как имеет память, в которой записана компьютерная программа.
Мы знаем, что компьютерные программы бывают разные. Одни программы управляют самим мини-компьютером (системные программы), другие управляют роботом (например, программа «погрози пальцем» управляет движением пальца робота). Все программы хранятся в памяти компьютера.
Робот - любой объект, в который встроен миникомпьютер для автоматического управления им.
Робот может выполнять какие-либо действия, если в него встроен компьютер, в памяти которого хранятся данные и специальные алгоритмы в виде программ.
Компьютер — это исполнитель алгоритмов, записанных на языке программирования и хранящихся в его памяти. Исполнять эти алгоритмы компьютеру помогают особые устройства: процессор, внутренняя память и другие. Например, моторчик, который крутит колёса игрушечного робота-автомобиля.
Программы для компьютера никогда не пишут на естественном языке. В алгоритме и компьютерной программе нельзя делать никаких ошибок. Если программист забудет поставить точку или нечаянно напишет не ту букву или не тот знак, что-то пропустит — компьютер не сможет выполнить программу и остановится. Компьютер также не сможет выполнить программу, в которой будет команда, которая не входит в систему команд исполнителя.
Самое главное 1. Компьютер является инструментом человека для работы с информацией. Он автоматически, то есть без участия человека может исполнять последовательность команд — компьютерную программу. 2. Компьютерная программа — это описание способа решения задачи (алгоритма), только не в виде текста на естественном языке, и не в виде блок-схемы, а на особом языке, то есть на языке программирования. 3. Система команд исполнителя-компьютера — это список команд, которые компьютер может исполнять.
Итог урока 1. Чем отличается исполнитель «человек» от исполнителя «компьютер»? 2. Может ли компьютер обрабатывать данные, если в его памяти нет программ? 3. Что такое компьютерная программа? 4. Благодаря каким устройствам компьютер может исполнять программы и обрабатывать данные? 5. Исполнит ли компьютер программу, написанную на естественном русском языке? Почему?
Обращаем Ваше внимание, что в соответствии с Федеральным законом 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».
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
311 лекций для учителей,
воспитателей и психологов
Получите свидетельство
о просмотре прямо сейчас!
Практическая работа №12
Тема: Компьютер-исполнитель команд. Программный принцип работы компьютера
- образовательные: познакомить с исполнителями алгоритма, с программным принципом работы компьютера.
- развивающая: развивать информационные знания учащихся
- воспитательная: развитие познавательного интереса, логического мышления
Теоретические сведения к практической работе
Алгоритм – последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Исполнителем алгоритма может быть человек или автоматическое устройство – компьютеры, роботы, станки, спутники, сложная бытовая техника и даже детские игрушки. Каждый алгоритм создается в расчете на вполне конкретного исполнителя.
Компьютер, как исполнитель, любую работу выполняет по программе. Программы пишут люди, а компьютер формально их выполняет.
Разработчики систем искусственного интеллекта пытаются научить машину, подобно человеку, самостоятельно строить программу своих действий, исходя из условия задачи.
Ставится цель превращения компьютера из формального исполнителя в интеллектуального исполнителя.
Работа обоих исполнителей состоит из четырёх блоков, но формальный исполнитель работает по уже готовой программе, а интеллектуальный – сам составляет программу и получает результат.
Информация для компьютера - данные , представленные в форме, приемлемой для её передачи и обработки на компьютере.
Для работы с данными компьютеру необходимы инструкции ( команды , правила действия). Команды формируются в перечень команд.
Первый компьютер, в котором были полностью реализованы эти принципы, был построен в 1949 г. английским исследователем Морисом Уилксом. Изменяется элементная база, компьютеры становятся все более и более мощными, но до сих пор большинство из них соответствуют тем принципам, которые изложил в своем докладе в 1945 г. Джон фон Нейман.
Согласно фон Нейману, ЭВМ состоит из следующих основных блоков:
- арифметико-логическое устройство, выполняющее арифметические и логические операции;
- устройство управления, которое организует процесс выполнения программ;
- запоминающее устройство, или память, для хранения программ и данных;
- внешние устройства для ввода-вывода информации.
В современных компьютерах это:
- память (запоминающее устройство — ЗУ), состоящая из перенумерованных ячеек;
- процессор, включающий в себя устройство управления (УУ) и арифметико-логическое устройство (АЛУ);
Эти устройства соединены между собой каналами связи, по которым передается информация.
Функции памяти: - прием информации из других устройств; - запоминание информации; - выдача информации по запросу в другие устройства машины.
Функции процессора: - обработка данных по заданной программе путем выполнения арифметических и логических операций; - программное управление работой устройств компьютера.
Компьютер является универсальным исполнителем по обработке информации. Значит, для него, как для любого исполнителя, существует определённая система команд (СКИ). Такая система команд для компьютера называется языком машинных команд (ЯМК)
Программа для компьютера – это алгоритм, разработанный на ЯМК. Или, Программа управления компьютером – это последовательность команд ЯМК, где каждая команда – директива для процессора на выполнение определённого действия.
Рассмотрим этапы выполнения программы.
Согласно принципам Джона фон Неймана, программа во время её исполнения и данные, которые она обрабатывает, находятся в оперативной памяти (принцип хранимой в памяти программы). Процессор исполняет программу начиная с первой команды и заканчивая последней.
- Какое основное свойство оперативной памяти? ( энергозависимость, работает с данными, активными в текущий момент времени)
Какие есть особенности в восприятии информации человеком и компьютером? ( человек воспринимает информацию с помощью органов чувств, в виде знаков и сигналов, а компьютер воспринимает информацию в виде цифр (0 и 1).)
- Как сделать так, чтобы программа, написанная человеком, была понятна компьютеру? (нужен способ перевода)
Для компьютера вся информация должна быть представлена в двоичных кодах, т.е. необходим способ перевода. Такой способ перевода называется трансляцией , а выполняет это транслятор.
Вывод: Устройством, которое обрабатывает информацию в компьютере, является процессор, следовательно, алгоритм должен использовать систему команд процессора, или другими словами записан на машинном языке, представляющем собой последовательности нулей и единиц
Сначала программисты, работавшие на компьютерах первого поколения (50-е – 60-е г.), составляли программы на ЯМК (в двоичных кодах), но это довольно сложная работа, поэтому для облегчения программирования были созданы языки программирования высокого уровня (ЯПВУ) - это искусственно созданные языки с несколькими десятками слов (операторов) и строгими правилами синтаксиса. Составление программ на ЯПВУ намного проще. Примеры ЯПВУ: Фортран, Паскаль, Бейсик, Си и др.
Для того чтобы процессор мог выполнить программу, написанную на языке программирования, она и данные с которыми она работает должны быть загружены в оперативную память. Программа написана и загружена в оперативную память и для того чтобы процессор ее выполнил в оперативной памяти, должна быть еще и программа переводчик (транслятор), который переводит программу с языка высокого уровня на язык машинных команд
Таким образом, цепочка событий от составления программы на ЯПВУ до получения результатов решения задачи выглядит так
Человек всегда должен понимать ограниченность возможность компьютера как исполнителя, необходимость предусмотреть все тонкости команд, поручаемых компьютеру. Человек разрабатывает алгоритм, записывает его на ЯПВУ и анализирует результаты выполнения программы.
Компьютер является формальным исполнителем программ.
Итак, компьютер не может обойтись без программы и исходных данных, подготовить их может только человек.
Поэтому можно говорить, что решение задач компьютером - это формальное исполнение алгоритма (программы), а компьютер является формальным исполнителем.
Компьютер может быть использован для решения самых разнообразных задач, поэтому, исходя из условия задачи, человек решает, каким программным средством пользоваться. Если в состав ПО входят программы, подходящие для решения задач человека, то удобнее ими воспользоваться (текстовый редактор, электронные таблицы, базы данных, презентации).
В случае, если нельзя воспользоваться готовым программным обеспечением, приходится прибегать к программированию (операционные системы, доработка ОС, трансляторы, драйверы, архиваторы, антивирусы).
Принцип программы, хранимой в памяти компьютера, считается важнейшей идеей современной компьютерной архитектуры. Суть идеи заключается в том, что
1) программа вычислений вводится в память ЭВМ и хранится в ней наравне с исходными числами;
2) команды, составляющие программу, представлены в числовом коде по форме ничем не отличающемся от чисел.
В основу работы компьютеров положен программный принцип управления, состоящий в том, что компьютер выполняет действия по заранее заданной программе.
Программное и аппаратное обеспечение в компьютере работают в неразрывной связи и взаимодействии. Состав программного обеспечения вычислительной системы называется программной конфигурацией.
126.Укажите какой комплекс программ, находится в ПЗУ (постоянное запоминающее устройство) компьютера:
BIOS
127.Укажите, какие символы не входят в шестнадцатеричную систему счисления:
V
128.Дж. Нейман. В чем заключается принцип однородности памяти?
Программы и данные хранятся в одной и той же памяти
129.Где располагается устройство управления (УУ)?
В процессоре
130.В каком блоке процессора выполняются логические и арифметические операции?
АЛУ
131.В каком регистре процессора содержится адрес выполняемой команды?
Счетчик команд
132.Какая память имеет большее быстродействие?
Кэш-память
133.Укажите, на каком этапе создания программы формулируется задача и выбирается метод решения:
Постановка задачи
134.Язык программирования — это:
Формальная знаковая система, предназначенная для записи компьютерных программ
135.Алгоритм может быть выполнен процессором компьютера, если он записан:
На машинном языке
136.В каком году появился язык Basic?
137.В каком году появился язык Паскаль?
Новая программная платформа
139.Какая технология программирования появилась позже?
Объектно-ориентированная
140.Кто предложил методологию структурного программирования?
Дейкстра
141.Какие методы проектирования применяются при разработке модульных программ?
Нисходящее и восходящее проектирование
142.В чем заключается структурное программирование ?
Представление программы в виде иерархической структуры блоков
143.Назовите основные типы базовых структур.
Линейная, разветвляющая, циклическая
144.Какие задачи относятся к детерминированным?
Строго определенные и четко поставленные
Конструкция ветвления
146.Перевести двоичное число 10001 в десятичную систему счисления
147.Перевести двоичное число 11000 в десятичную систему счисления
148.Перевести двоичное число 11001001 в шестнадцатеричную систему счисления
C9
Пронумерованная последовательность однотипных элементов, имеющих одно имя;
150.Точное предписание способа решения задачи в виде конечной последовательности шагов называется?
Читайте также: