Презентація до заняття "Алгоритми. Властивості алгоритмів"

Дисципліна: «Інформатика» Тема: «Алгоритми, властивості алгоритмів»

Варіант 1 1. На материнській платі розміщуються: А) вінчестер Б) оперативна пам'ять В) CD-ROM Г) DVD-ROM Варіант 2 1. До пристроїв внутрішньої пам’яти належать: А) CD-ROM Б) HDD В) CD - RW Г) BIOS

2. Процесор призначений для: А) шифрування інформації Б) оброблення даних В) зберігання інформації Г) введення даних 2. Характеристикою процесорів є: А) крапковий крок Б) частота розгортання В) внутрішня частота Г) швидкість шини пам’яті Варіант 1 Варіант 2

Варіант 1 Варіант 2 3. 1 М байт – це: А) 64 Г байт Б) 1000 К байт В) 1024 байт Г) 1024 К байт 3. 1 байт – це: А) 0 (1) Б) 8 біт В) 16 біт Г) 64 біт

Варіант 1 Варіант 2 4. Пристроями виведення інформації є: А) CD-ROM Б) відеоадаптер В) клавіатура Г) монітор 4. Пристроями введення інформації є: А) відеоадаптер Б) монітор В) клавіатура Г) плоттер

Варіант 1 Варіант 2 5. Принтери є таких типів: А) лазерні Б) роликові В) піксельні Г) секторні 5. Сканер призначений для: А) друкування Б) введення документів В) виведення документів Г) сканування мережі

Варіант 1 Варіант 2 6. Який пристрій не є стандартним пристроєм ПК? А) монітор Б) клавіатура В) миша Г) принтер 6. Які диски дають змогу перезаписувати інформацію: А) CD – R Б) CD - ROM В) DVD - R Г) CD -RW

Вірні відповіді: Варіант 1 1. На материнської платі розміщуються: Б) оперативна пам'ять 2. Процесор призначений для: Б) оброблення даних 3. 1 М байт – це: Г) 1024 К байт Варіант 2 1. До пристроїв внутрішньої пам’яти належать: Г) BIOS 2. Характеристикою процесорів є: В) внутрішня частота 3. 1 байт – це: Б) 8 біт

Вірні відповіді: Варіант 1 4. Пристроями виведення інформації є: Г) монітор 5. Принтери є таких типів: А) лазерні 6. Якій пристрой не є стандартним пристроєм ПК? Г) принтер Варіант 2 4. Пристроями введення інформації є: В) клавіатура 5. Сканер призначений для: Б) введення документів 6. Які диски дають змогу перезаписувати інформацію: Г) CD -RW

План заняття: Алгоритми, властивості алгоритмів. Засоби описання алгоритмів. Тема: Алгоритми та блок – схеми алгоритмів Мета: - сформувати поняття алгоритма, виконавця алгоритма; - вивчити властивості та засоби описання алгоритмів; - ознайомитися з прикладами розробки алгоритмів.

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

Определённость - указания для выполнения действий должны быть точно и четко сформулированы и восприниматься любым исполнителем однозначно; Массовость – алгоритм составляется для решения множества однотипных задач; Дискретность – алгоритм разбивается на конечное число шагов, так, что не выполнив предыдущего шага нельзя переходить к выполнению следующего; Результативность – после выполнения конечного числа шагов алгоритм должен привести к решению задачи.

Если вы с друзьями вместе Веселитесь во дворе, А с утра на вас надели Ваше новое пальто, То не стоит ползать в лужах И кататься по земле, И взбираться на заборы, Повисая на гвоздях. Чтоб не портить и не пачкать Ваше новое пальто, Нужно сделать его старым. Это делается так: Залезайте прямо в лужу, Покатайтесь по земле, И немножко на заборе Повисите на гвоздях. Очень скоро станет старым Ваше новое пальто, Вот теперь спокойно можно Веселиться во дворе. Можно смело ползать в лужах И кататься по земле, И взбираться на заборы, Повисая на гвоздях. Каким цветом выделен алгоритм? Каким цветом выделена цель алгоритма? Пример алгоритма:

Словесный - когда все действия алгоритма перечисляются при помощи речи исполнителю алгоритма. Программный - когда все действия алгоритма записаны в виде программы для компьютера, который является в данном случае исполнителем алгоритма. 3. Графический - когда все действия алгоритма описаны при помощи блок-схемы для исполнителя алгоритма.

Блок – схема представляет собой совокупность блоков, обозначенных геометрическими фигурами и имеющими определённое значение. Последовательность выполнения блоков указывается стрелками. При разработке блок – схем используются стандарты Единой системы программной документации.

ТЕРМИНАТОР – обозначение начала и конца алгоритма: (имеют только один вход или только один выход) НАЧАЛО/КОНЕЦ Размер блока: 2 : 1/2

ДАННЫЕ – для ввода и вывода данных (имеют один вход и один выход) ВВОД / ВЫВОД Размер блока: 2 : 1

ПРОЦЕСС – обработка данных, выполнение вычислений (имеют один вход и один выход) Размер блока: 2 : 1

РЕШЕНИЕ (УСЛОВИЕ) – для проверки условия (имеют один вход и два выхода) Условие Размер блока: 2 : 1

ПОДГОТОВКА (ЦИКЛ) – организация повторяющихся действий (имеют два входа и два выхода): Размер блока: 2 : 1

А СПЕЦИАЛЬНЫЕ СИМВОЛЫ: СОЕДИНИТЕЛЬ Размер блока: 1/2 : 1/2 КОММЕНТАРИЙ - - - - ЛИНИЯ (поток данных или управления)

Задание. Разработать блок-схему алгоритма вычисления площади треугольника по известным сторонам a, b, c.

НАЧАЛО ВВОД a, b, c ВЫВОД S КОНЕЦ - - -

КОНТРОЛЬНЫЕ ВОПРОСЫ: Что такое алгоритм? С какой целью составляют алгоритмы? Перечислите свойства алгоритмов? Является ли алгоритмом последовательность действий, не приводящая к результату? Приведите примеры массовости алгоритмов. Перечислите способы представления алгоритмов. Назовите компоненты блок – схем алгоритмов. Какие преимущества имеет графическое представление алгоритма перед словесной записью?

Домашнее задание: Конспект Гаевский А.Ю. Информатика 7-11 класс.: Учебн. пособие. – К.: Издательство А.С.К., 2008. – 536 с.: ил. Стр. 431- 437