дистанционное обучение

Слайд 1

ЛОКАЛЬНЫЕ И ГЛОБАЛЬНЫЕ КОМПЬЮТЕРНЫЕ СЕТИ КОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ

Слайд 2

Ключевые слова сообщение канал связи компьютерная сеть скорость передачи информации локальная сеть глобальная сеть

Слайд 3

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

Слайд 4

Кодирование информации Преобразование информации, идущей от источника, в форму, пригодную для её передачи по каналу связи, называется кодированием. Цифровая связь основана на передаче информации, преобразованной в двоичный код. Источник информации Кодирующее устройство Канал связи Декодирующее устройство Приёмник информации

Слайд 5

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

Слайд 6

Компьютерная сеть Скорость передачи информации (пропускная способность канала) - количество информации в битах в секунду (бит/с) и в производных единицах (Кбит/с, Мбит/с, Гбит/с): 1 Кбит/с = 1024 бит/с; 1 Мбит/с = 1024 Кбит/с; 1 Гбит/с = 1024 Мбит/с. Компьютерная сеть – два и более компьютеров, соединенных линиями передачи информации. Различают локальные и глобальные компьютерные сети. Линия передачи данных

Слайд 7

Локальная сеть Локальная компьютерная сеть объединяет компьютеры, установленные в одном помещении. Локальная сеть позволяет пользователям получить совместный доступ к ресурсам компьютеров, а также к периферийным устройствам (принтерам, сканерам, дискам, модемам и др.), подключенным к сети.

Слайд 8

Одноранговая локальная сеть В одноранговых сетях все компьютеры равноправны. Общие устройства могут быть подключены к любому компьютеру в сети.

Слайд 9

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

Слайд 10

Локальные сети Каждый компьютер в сети должен иметь сетевой адаптер для передачи и приёма сигналов, распространяемых по каналам связи. Соединение компьютеров (их сетевых плат) в локальную сеть осуществляется с помощью различных типов кабелей (витая пара, оптическое волокно) или по беспроводным каналам (типа Wi-Fi).

Слайд 11

ИНТЕРНЕТ Глобальные сети Глобальная Позволяет организовать информационное общение между абонентами на больших расстояниях в масштабах всей планеты Региональные Объединяют компьютеры в пределах региона: города, области, края, страны. Корпоративные Обеспечивают деятельность корпоративных структур (филиалы, представительства). Глобальная компьютерная сеть - это система связанных между собой компьютеров, расположенных на большом удалении друг от друга.

Слайд 12

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

Слайд 13

Интернет К узлам компьютерной сети подключаются абоненты - персональные компьютеры пользователей или локальные сети. Организация, предоставляющая пользователям связь с Интернет через свои компьютеры, называется провайдером (provider - поставщик) сетевых услуг. Интернет Провайдер Абоненты

Слайд 14

Технология ADSL Для повышения скорости передачи данных по телефонным линиям разработана техология ADSL (Asymmetric Digital Subscriber Line - асимметричная цифровая абонентская линия). Как правило, пользователь загружает из Интернета на свой компьютер большой объём информации, а в обратном направлении передаёт значительно меньший объём информации. Специальное оборудование, подключаемое к телефонной линии, обеспечивает достаточно высокую входящую и более низкую исходящую скорость передачи данных.

Слайд 15

Каналы Физические каналы для передачи данных Электрический кабель Радиосвязь Инфракрасные лучи Оптоволоконный кабель Телефонная сеть

Слайд 16

Вычисляем время передачи данных Задача. Скорость передачи данных через ADSL-соединение равна 128 000 бит/c. Какое количество времени (в секундах) потребуется для передачи через это соединение файла размером 625 Кбайт? Решение: I = 625 Кбайт v = 128 000 бит/с t - ? t = I / v I = 625 Кбайт = 625*1024*8 битов= =625*2 13 битов v = 128 000 бит/с=128*1000бит/с= =2 7 *2 3 *125 бит/с=125*2 10 бит/с . Ответ: 40 секунд

Слайд 17

Самое главное Компьютерная сеть - это два и более компьютеров, соединённых линиями передачи информации. Локальная компьютерная сеть объединяет компьютеры, установленные в одном помещении или в одном здании, и обеспечивает пользователям возможность совместного доступа к ресурсам компьютеров, а также к периферийным устройствам, подключённым к сети. Локальные сети бывают одноранговыми и с выделенным сервером. Глобальная компьютерная сеть - это система связанных между собой компьютеров, расположенных на сколь угодно большом удалении друг от друга (например, в разных странах и на разных континентах).

Слайд 1

ПРОГРАММИРОВАНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ

Слайд 2

Ключевые слова вещественный тип данных целочисленный тип данных символьный тип данных строковый тип данных логический тип данных

Слайд 3

Числовые типы данных Стандартные функции языка Паскаль: Функция Назначение Тип аргумента Тип результата abs ( x ) Модуль x i nteger, real Такой же, как у аргумента sqr ( x ) Квадрат x i nteger, real Такой же, как у аргумента sqrt ( x ) Квадратный корень из x i nteger, real real round ( x ) Округление х до ближайшего целого real frac ( x ) Дробная часть x real int ( x ) Целая часть x real random Случайное число от 0 до 1 - real random ( x ) Случайное число от 0 до x i nteger i nteger

Слайд 4

Исследование функций round , int и frac Выполните программу несколько раз для x  {10,2; 10,8; –10,2; –10,8}. Какой будет тип результата каждой из этих функций? program n_3; var x: real; begin writeln ( 'Исследование функций round, int, frac'); write (' Введите x'); readln (x); writeln ( 'Округление - ', round(x)); writeln ( 'Целая часть - ', int(x)); writeln ( 'Дробная часть - ', frac(x)) end. ?

Слайд 5

Целочисленный тип данных Операции над целыми числами в языке Паскаль: Операция Обозначение Тип результата Сложение + i nteger Вычитание - i nteger Умножение * i nteger Получение целого частного div i nteger Получение целого остатка деления mod i nteger Деление / r eal

Слайд 6

Операции div и mod program n_4; var x, a, b, c, s: integer; begin writeln ( 'Нахождение суммы цифр трёхзначного числа '); write ( 'Введите исходное число >>'); readln (x); a:=x div 100; b:=x mod 100 div 10; c:=x mod 10; s:=a+b+c ; writeln ('s= ', s) end. Трёхзначное число можно представить в виде следующей суммы: x = a ·100 + b ·10 + c , где а, b, с - цифры числа. Программа нахождения суммы цифр вводимого с клавиатуры целого трёхзначного числа.

Слайд 7

Символьный и строковый типы данных Функция ord преобразовывает букву в её числовой код. Символы – это все буквы и значки, которые есть на клавиатуре. Для ввода в программу символьных переменных необходимо указать для них символьный тип данных char . Функция chr преобразовывает числовой код символа в сам символ. Значением строковой величины (тип string ) является произвольная последовательность символов, заключенная в апострофы. W ch r 87 ord W % 37 % 4 52 4 S 83 S var c: string c:= chr(52)+chr(37) с 4%

Слайд 8

Символьный и строковый типы данных program n_5; var a: char; kod: integer; b: string; begin writeln ('Код и строка'); write ('Введите исходную букву>>'); readln ( a ); kod := ord ( a ); b:=chr(kod–1)+a+chr(kod+1); writeln ( 'Код буквы ', a , '-', kod ); writeln ( 'Строка: ', b ) end. Вывод на экран кода буквы введённой с клавиатуры Вывод на экран строки из трёх букв. Каких?

Слайд 9

Логический тип данных Величины логического типа принимают всего два значения: false и true ; false < true . Логические значения получаются в результате выполнения операций сравнения числовых, символьных, строковых и логических выражений. В Паскале логической переменной можно присваивать результат операции сравнения.

Слайд 10

Логический тип данных Логическим переменным можно присваивать значения логических выражений, построенных с помощью логических функций и ( and ) , или ( or ), не ( not ). Логическая операция в Паскале Название операции and конъюнкция (логическое умножение) or дизъюнкция (логическое сложение) not отрицание (инверсия)

Слайд 11

Логический тип данных Пусть ans - логическая переменная, n - целая переменная. В результате выполнения оператора присваивания ans:=n mod 2=0 переменной ans будет присвоено значение true при любом чётном n и false в противном случае. program n_6; var n: integer; ans: boolean; begin writeln ('Определение истинности высказывания о чётности числа'); write ('Введите исходное число>>'); readln (n); ans:=n mod 2=0; writeln ('Число ', n,' является четным - ', ans) end.

Слайд 12

program n_7; var a, b, c: integer; ans: boolean; begin writeln ('Определение истинности высказывания о равнобедренном треугольнике'); write ('Введите значения a, b, c >>'); readln (a, b, c); ans:=(a=b) or (a=c) or (b=c); writeln ('Треугольник с длинами сторон ', a, ',', b, ',', c, ' является равнобедренным - ', ans ) end. Логический тип данных

Слайд 13

Самое главное Типы данных в языке Паскаль: вещественный целочисленный символьный строковый логический и другие. Для них определены соответствующие операции и функции.

Слайд 1

Обработка информации Разнообразие задач обработки информации Преобразование информации по заданным правилам Преобразование информации путём рассуждений Разработка плана действий и его запись Создание движущихся изображений Это интересно

Слайд 2

Ключевые слова Типы обработки информации Преобразование формы представления информации Преобразование информации по заданным правилам Систематизация Поиск План действий Анимация

Слайд 3

Разнообразие задач обработки информации Обработка информации – это решение некоторой информационной задачи. ! В результате обработки имеющейся входной информации мы получаем новую выходную информацию .

Слайд 4

Разнообразие задач обработки информации

Слайд 5

Систематизация информации Систематизировать информацию – это значит расположить её по определённым правилам. При систематизации информации используется способ сортировки , то есть размещения её в определённом порядке ( упорядочивание ). Виды сортировки: по алфавиту; по номерам; в хронологической последовательности !

Слайд 6

Давайте подумаем Задача: Систематизируйте г рафическую информацию , произведя сортировку по основному признаку предмета . Проверка Цветы Музыкальные инструменты Спортивный инвентарь

Слайд 7

Поиск информации Если информация систематизирована, то поиск осуществляется быстро. Поиск – важнейший вид обработки информации. Поиск необходимой информации производится в некотором хранилище информации.

Слайд 8

Методы поиска информации i

Слайд 9

Кодирование - изменение формы представления информации Изменение формы представления информации – это переход от одной формы представления информации к другой, более удобной для восприятия, обработки, хранения или передачи. ! Мы изменяем форму представления информации, когда занимаемся её кодированием.

Слайд 10

Преобразование информации по заданным правилам Правило преобразования входной информации в выходную может быть представлено в виде формулы или подробного плана действий. Задача: В треугольнике АВС АВ=18 см, ВС на 3 см меньше АВ, АС в 3 раза меньше АВ. Чему равен периметр треугольника АВС? Решение А В С 18 см Р=?

Слайд 11

Давайте подумаем Задача: В треугольнике АВС АВ=18 см, ВС на 3 см меньше АВ, АС в 3 раза меньше АВ. Чему равен периметр треугольника АВС? А В С 18 см Решение задачи: Р = АВ + ВС + АС 1) ВС = АВ – 3 = 18 – 3 = 15 (см) 2) АС = АВ : 3 = 18 : 3 = 6 (см) 3) Р = 18 + 15 + 6 = 39 (см) Ответ: периметр равен 39 см. Вывод: в результате преобразования исходных данных по известным нам правилам мы получили новую информацию о том, чему равен периметр треугольника. ? ?

Слайд 12

Преобразование информации путём рассуждений Решение задач, то есть преобразование входной информации в выходную, может проходить путём логических рассуждений. Для этого: Анализируем исходную информацию Выделяем значимые объекты, устанавливаем связи Рассматриваем различные варианты решения Производим выбор При таком подходе к решению задачи используются знания человека и его жизненный опыт. 1 2 3 4

Слайд 13

Логические рассуждения Выходная информация Преобразование информации путем рассуждений Входная информация Преобразование информации путём рассуждений – это способ обработки информации, ведущий к получению нового содержания, новой информации. ! Схема преобразования информации

Слайд 14

Давайте подумаем Задача: Возле школы растут шесть деревьев: СОСНА, БЕРЁЗА, ЛИПА, ТОПОЛЬ, ЕЛЬ и КЛЁН. Какое из этих деревьев самое высокое и какое самое низкое, если известно берЁза ниже тополя , липа выше клЁна , сосна ниже ели , липа ниже берЁзы , сосна выше тополя ? Б < т л > к с < е л < б С > т K < Л Т < С K < Л < Б < Т < С < Е Решение

Слайд 15

Задачи на рассуждение Пример: На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и кувшин, причем точно в таком порядке, в каком они перечислены. В них находятся различные напитки: кофе, чай, молоко, квас и минеральная вода, но неизвестно, какой напиток в каком сосуде. Если стакан поставить между посудой с чаем и молоком, то по соседству с молоком будет квас, а кофе будет точно в середине. Определите, в какую посуду что налито. МИНЕРАЛЬНАЯ ВОДА ЧАЙ МОЛОКО КОФЕ КВАС Проверка Презентация «Задача о напитках» из электронного приложения к учебнику даёт наглядную информацию о решении данной задачи.

Слайд 16

Разработка плана действий и его запись Во многих информационных задачах требуется разработать план действий, обеспечивающих нужный результат. Задача: Как набрать ровно 7 литров воды имея в наличии два ведра: одно – трёхлитровое, второе – пятилитровое? 5 л 3 л

Слайд 17

Набрать полное пятилитровое ведро ( 0 литров в первом и 5 литров во втором). Перелить воду из пятилитрового ведра в трёхлитровое (3 литра в первом и 2 литра во втором). Вылить волу из трёхлитрового ведра (0 литров в первом и 2 литра во втором ведрах). Перелить из пятилитрового ведра в трёхлитровое оставшуюся воду (2 литра в первом ведре и 0 литров во втором). Набрать полное пятилитровое ведро ( 2 литра в первом и 5 литров во втором). Запись решения задачи словесным способом 5 л 2 л + = 7 л

Слайд 18

№ п / п Вёдра М (3л) Б (5л) 1 2 3 4 5 2 0 + 5 = 5 0 0 + 3 = 3 5 – 3 = 2 0 + 5 = 5 2 – 2 = 0 0 + 2 = 2 3 – 3 = 0 2 Запись решения задачи табличным способом

Слайд 19

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

Слайд 20

Создание движущихся изображений Для создания мультфильма продолжительностью 1 минута необходимо создать около 1500 изображений. Раньше Для создания 10-минутного мультфильма художнику требовалось около года работы. В наше время Художник способен закончить 10-минутный фильм за 1-2 недели. !

Слайд 21

Самое главное Обработка информации — это решение информационной задачи, или процесс перехода от исходных данных к результату. Обработка информации бывает двух типов: 1) обработка, связанная с получением нового содержания, новой информации; 2) обработка, связанная с изменением формы представления информации, но не изменяющая её содержания. Обработка информации, связанная с изменением её формы, но не изменяющая содержания, происходит при систематизации информации, поиске информации, кодировании. При решении математических или логических задач осуществляется обработка информации, ведущая к получению новой информации. Во многих информационных задачах требуется разгадать правило преобразования входных данных в выходные, разработать план действий, обеспечивающий нужный результат. План действий может быть записан по пунктам, в виде таблицы или схемы.

Слайд 1

ОЦЕНКА КОЛИЧЕСТВЕННЫХ ПАРАМЕТРОВ ТЕКСТОВЫХ ДОКУМЕНТОВ ОБРАБОТКА ТЕКСТОВОЙ ИНФОРМАЦИИ

Слайд 2

Ключевые слова кодовая таблица восьмиразрядный двоичный код информационный объём текста

Слайд 3

Кодирование заключается в том, что каждому символу ставится в соответствие уникальный двоичный код от 00000000 до 11111111 (или десятичный код от 0 до 255). Важно, что присвоение символу конкретного кода – это вопрос соглашения, которое фиксируется кодовой таблицей.

Слайд 4

Представление текстовой информации в памяти компьютера Текст состоит из символов - букв, цифр, знаков препинания и т. д., которые компьютер различает по их двоичному коду . Соответствие между изображениями символов и кодами символов устанавливается с помощью кодовых таблиц . Кодовая таблица 0 – 32 - управляющие символы 33 – 127 – латинские буквы, знаки препинания, цифры, знаки арифметических операций 128 – 256 – буквы национального алфавита ASCII

Слайд 5

Таблица кодировки ASCII Стандартной в этой таблице является только первая половина, т.е. символы с номерами от 0 (00000000) до 127 (0111111). Сюда входят буква латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы. Остальные 128 кодов используются в разных вариантах. В русских кодировках размещаются символы русского алфавита. В настоящее время существует 5 разных кодовых таблиц для русских букв (КОИ8, СР1251 , СР866, Mac, ISO ). В настоящее время получил широкое распространение международный стандарт Unicode , который отводит на каждый символ два байта. С его помощью можно закодировать 65536 (2 16 = 65536 ) различных символов .

Слайд 6

Представление текстовой информации в памяти компьютера Соответствие между изображениями символов и кодами символов устанавливается с помощью кодовых таблиц . Фрагмент кодовой таблицы ASCII Символ Десятичный код Двоичный код Символ Десятичный код Двоичный код Пробел 32 00100000 0 48 00110000 ! 33 00100001 1 49 00110001 # 35 00100011 2 50 00110010 $ 36 00100100 3 51 00110011 * 42 00101010 4 52 00110100 = 43 00101011 5 53 00110101 , 44 00101100 6 54 00110110 - 45 00101101 7 55 00110111 _ 46 00101110 8 56 00111000 / 47 00101111 9 57 00111001 A 65 010000001 N 78 01001110 B 66 01000010 O 79 010001111 C 67 01000011 P 80 01010000 Коды русских букв в разных кодировках Символ Кодировка Windows КОИ-8 десятичный код двоичный код десятичный код двоичный код А 192 11000000 225 11100001 Б 193 11000001 226 11100010 В 194 11000010 247 11110111 Стандарт кодирования символов Unicode позволяет пользоваться более чем двумя языками. В Unicode каждый символ кодируется шестнадцатиразрядным двоичным кодом. Такое количество разрядов позволяет закодировать 65 536 различных символов: 2 16 = 65 536.

Слайд 7

Все множество используемых в языке символов будем традиционно называть алфавитом Полное количество символов алфавита принято называть мощностью алфавита . Будем обозначать эту величину буквой N . 2 I = N

Слайд 8

8 битов 16 битов Опорный конспект Компьютер различает вводимые символы по их двоичному коду. Соответствие между изображениями и кодами символов устанавливается с помощью кодовых таблиц . I = K x i Информационный вес символа Windows Unicode I - информационный объём сообщения K – количество символов i – информационный вес символа ASCII КОИ-8

Слайд 9

Информационный объём фрагмента текста I = K x i I - информационный объём сообщения K – количество символов i – информационный вес символа В зависимости от разрядности используемой кодировки информационный вес символа текста, создаваемого на компьютере, может быть равен: 8 битов (1 байт) - восьмиразрядная кодировка ; 6 битов (2 байта) - шестнадцатиразрядная кодировка . Информационный объём фрагмента текста - это количество битов, байтов (килобайтов, мегабайтов), необходимых для записи фрагмента оговорённым способом кодирования. Задача 1. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объём следующего высказывания Жан-Жака Руссо: Тысячи путей ведут к заблуждению, к истине - только один. Решение. В данном тексте 57 символов (с учётом знаков препинания и пробелов). Каждый символ кодируется одним байтом. Следовательно, информационный объём всего текста - 57 байтов. Ответ: 57 байтов. Задача 2. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объём слова из 24 символов в этой кодировке. Решение. I = 24 х 2 = 48 (байтов). Ответ: 48 байтов. Задача 3. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битовом коде, в 16-битовую кодировку Unicode . При этом информационное сообщение увеличилось на 2048 байтов. Каков был информационный объём сообщения до перекодировки? Решение. Информационный вес каждого символа в 16-битовой кодировке в два раза больше информационного веса символа в 8-битовой кодировке. Поэтому при перекодировании исходного блока информации из 8-битовой кодировки в 16-битовую его информационный объём должен был увеличиться вдвое, другими словами, на величину, равную исходному информационному объёму. Следовательно, информационный объём сообщения до перекодировки составлял 2048 байтов = 2 Кб. Ответ: 2 Кбайта. Задача 4. Выразите в мегабайтах объём текстовой информации в «Современном словаре иностранных слов» из 740 страниц, если на одной странице размещается в среднем 60 строк по 80 символов (включая пробелы). Считайте, что при записи использовался алфавит мощностью 256 символов. Ответ: 3,39 Мбайт. K = 740 х 80 х 60 N = 256 I - ? 256 = 2 i = 2 8 , i = 8 К = 740 х 80 х 60 x 8 = 28 416 000 бит = 3 552 000 байтов = = 3 468,75 Кбайт 3,39 Мбайт. I = K x i N = 2 i Решение.

Слайд 10

Текст состоит из символов - букв, цифр, знаков препинания и т. д., которые человек различает по начертанию. Компьютер различает вводимые символы по их двоичному коду. Соответствие между изображениями и кодами символов устанавливается с помощью кодовых таблиц . В зависимости от разрядности используемой кодировки информационный вес символа текста, создаваемого на компьютере, может быть равен: 8 битов (1 байт) - восьмиразрядная кодировка ; 6 битов (2 байта) - шестнадцатиразрядная кодировка . Информационный объём фрагмента текста - это количество битов, байтов (килобайтов, мегабайтов), необходимых для записи фрагмента оговорённым способом кодирования . Самое главное

Слайд 1

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2

Ключевые слова повторение циклические алгоритмы тело цикла цикл с заданным условием продолжения работы с заданным условием окончания работы с заданным числом повторений

Слайд 3

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

Слайд 4

Типы циклов Заданы условия продолжения работы Могут быть Заданы условия окончания работы Задано число повторений Пока есть кирпич Ровно 100 кирпичей Пока не наступит ночь

Слайд 5

Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием) Тело цикла Условие да нет нц пока <условие> <тело цикла (последовательность действий)> кц

Слайд 6

Погрузка кирпичей алг погрузка нач нц пока есть кирпичи взять один кирпич если кирпич целый то положить кирпич в машину иначе отложить кирпич в сторону все кц кон

Слайд 7

Робот в коридоре Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора . нц пока справа свободно вправо закрась кц

Слайд 8

Частное и остаток да нет Начало Список данных x, y, r, q - цел x, y r:=x q:=0 r >= y r:= r - y q:= q +1 Конец q, r

Слайд 9

Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Тело цикла Условие да нет Запись на алгоритмическом языке: нц <тело_цикла (последовательность действий)> кц при <условие>

Слайд 10

Цикл с постусловием Пример. Алгоритм по выучиванию наизусть четверостишия. алг четверостишие нач нц прочитать четверостишие по книге 1 раз прочитать четверостишие наизусть кц при не сделал ошибку кон

Слайд 11

Вычисление значения переменной b Конец да нет Начало Список данных a, b - цел a := 1 b := 1 a = 8 a := a *2 b := b + a b

Слайд 12

Задача о тренировках Конец да нет Начало Список данных i – цел x – вещ i := 1 x := 10 x >= 25 i := i +1 x := x +0 . 1 * x i План тренировок: В 1-й день пробежать 10 км. Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня. Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно. Начиная с какого дня спортсмен будет пробегать 25 км? Пусть x — количество километров, которое спортсмен пробежит в некоторый i -й день. Тогда в следующий ( i + 1)-й день он пробежит x + 0,1 x километров (0,1 x — это 10% от x ).

Слайд 13

Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром) Запись на алгоритмическом языке: нц для i от i1 до i2 шаг R <тело_цикла (последовательность действий)> кц Тело цикла i = i 1 , i 2

Слайд 14

Цикл с заданным числом повторений алг переправа нач нц для i от 1 до 5 два мальчика переправляются на противоположный берег. один мальчик высаживается на берег другой мальчик плывёт обратно солдат переправляется через реку мальчик возвращается на исходную позицию кц кон

Слайд 15

Вычисление степени Конец Начало Список данных i, n – цел a, y - вещ y := 1 y := y * a y a, n i = 1 , n y=a n

Слайд 16

Таблица значений переменных Шаг алгоритма Операция Переменная Условие i < = n a n y i 1 Ввод a, n 2 y := 1 3 i := 1 4 i <= n 5 y := y * a 6 i := i + 1 7 i <= n 8 y := y * a 9 i := i + 1 10 i <= n 11 y := y * a 12 i := i + 1 13 i <= n 1 <= 3 (Да) 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 1 1 1 1 2 2 3 3 4 4 4 16 16 64 64 2 <= 3 (Да) 3 <= 3 (Да) 4 <= 3 (Нет)

Слайд 17

Повторение Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции: нц <число повторений> раз <тело цикла> кц Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки: алг нач нц 5 раз вправо; закрасить кц кон

Слайд 18

Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами . Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла . В зависимости от способа организации повторений различают три типа циклов: 1) цикл с заданным условием продолжения работы; 2) цикл с заданным условием окончания работы; 3) цикл с заданным числом повторений.

Слайд 19

Вопросы и задания Приведите пример циклического алгоритма: а) из повседневной жизни; б) из литературного произведения; в) из любой предметной области, изучаемой в школе. Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны. * Запас рыбы в пруду оценён в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова - В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчёта количества лет, в течение которых можно выдерживать заданный план. Дана последовательность 5, 9, 13, 17, ... . Составьте блок-схему алгоритма для подсчёта числа слагаемых, сумма которых равна 324. Составьте алгоритм для определения количества цифр в записи произвольного натурального числа. Сумма 10 000 рублей положена в сберегательный банк, при этом прирост составляет 5%годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза. Одноклеточная амёба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет Х амёб. Определите значения переменных n и m после выполнения фрагмента алгоритма Начало n,m m := m -2 n := n *2 m <6 n,m Конец Да Нет Составьте алгоритм нахождения произведения z двух натуральных чисел x и y без использования операции умножения. Население города Н увеличивается на 5%ежегодно. В текущем году оно составляет 40 000 человек. Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме. Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия. Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут. Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных. Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду. Составьте алгоритм подсчёта количества претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см.

Слайд 20

Опорный конспект С заданным условием продолжения работы С заданным условием окончания работы С заданным числом повторений Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами . Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла . Тип цикла Цикл - ПОКА Цикл - ДО Цикл - ДЛЯ

Слайд 1

Жизненные задачи Последовательность действий Алгоритм ЧТО ТАКОЕ АЛГОРИТМ

Слайд 2

Ключевые слова Задача Последовательность действий Алгоритм

Слайд 3

Жизненные задачи Пришить пуговицу Купить хлеб Собраться в школу Закрыть дверь на ключ Написать контрольную работу на 5 Выполнить фонетический разбор слова Найти наименьшее общее кратное нескольких натуральных чисел

Слайд 4

Покупка хлеба Взять у мамы деньги. Пойти в магазин. Выбрать нужные хлебобулочные изделия. Оплатить стоимость покупки. Принести хлеб домой.

Слайд 5

Фонетический разбор слова Записать слово, разделив его на фонетические слоги. Указать количество слогов, выделить ударный. Дать характеристику звуков – гласных и согласных. Указать количество букв и звуков в слове.

Слайд 6

42 30 210 2 3 5   2 3 7 4 4 4 4 8 4 4 4 4 7 6   2 3 5 7    Наименьшее общее кратное

Слайд 7

Что такое алгоритм Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату. ! 1. 2. 3...

Слайд 8

Свойства алгоритма Свойства алгоритма Путь решения задачи разделён на отдельные шаги Алгоритм состоит из команд, понятных исполнителю Команды понимаются однозначно Обеспечивается получение ожидаемого результата Обеспечивается решение задач с различными исходными данными Дискретность Понятность Определённость Результативность Массовость

Слайд 9

Самое главное Алгоритм – конечная последовательность шагов в решении задачи для получения результатов из исходных данных Разрабатывает алгоритмы человек. Исполняет алгоритмы исполнитель.

Слайд 10

Приведите примеры правил или предписаний, которым вы следуете в повседневной жизни. Можно ли считать хорошо поставленной задачу: «Иди туда, не знаю куда. Принеси то, не знаю что»? Что такое алгоритм? Приведите 2-3 примера алгоритмов, изученных вами в школе. Давайте обсудим ?

Слайд 1

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2

Ключевые слова следование линейные алгоритмы

Слайд 3

Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. ( Э. Дейкстра ) Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Слайд 4

Следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами . Действие 1 Действие 2 Алгоритмическая структура «следование»

Слайд 5

Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец Линейный алгоритм приготовления отвара шиповника

Слайд 6

алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх влево кон СКИ исполнителя Робот: вверх , вниз , влево , вправо и закрасить . Линейный алгоритм для исполнителя Робот

Слайд 7

х:= 2 у:=х*х у:=у*у х:=у*х s:=x+y Шаг алгоритма Переменные x y s 1 2 3 4 5 2 2 4 2 32 32 16 16 48 16 - - - - - Вычисления по алгоритму Алгоритм Ответ : s = 48

Слайд 8

С помощью операции div вычисляется целое частное, с помощью операции mod - остаток. Целочисленная арифметика 13 : 4 = 3 (ост.1) 8 : 3 = 2 (ост.2) 7 : 3 = 2 (ост.1) 8 : 5 = 1 (ост.3) 11 : 4 = 2 (ост.3) 10 : 3 = 3 (ост.1) 13 div 4 = 3 8 div 3 = 2 7 div 3 = 2 8 div 5 = 1 11 div 4 = 2 10 div 3 = 3 13 mod 4 = 1 8 mod 3 = 2 7 mod 3 = 1 8 mod 5 = 3 11 mod 4 = 3 10 mod 3 = 1

Слайд 9

Линейный алгоритм Алгоритм работы кассира, выдающего покупателю сдачу ( s ) наименьшим количеством банкнот по 500 ( k 500), 100 ( k 100), 50 ( k 50) и 10 ( k 10) рублей. k500:=s div 500 s:=s mod 500 k100:=s div 100 s:=s mod 100 k50:=s div 50 s:=s mod 50 k10:=s div 10 Алгоритм работы кассира

Слайд 10

Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными .

Слайд 11

Вопросы и задания Какие алгоритмы называются линейными? Приведите пример линейного алгоритма из повседневной жизни. Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и вернётся в исходное положение: * По алгоритму восстановите формулу. a1:=1/x a2:=a1/x a3:=a2/x a4:=a3/x y:=a1+a2 y:=y+a3 y:=y+a4 Какое значение получит переменная у после выполнения фрагмента алгоритма? х:=1 у:=2*x у:=у+3 у:=у*х y:=у+4 y:=y*х y:=y+5 Восстановите формулу вычисления у для произвольного значения х . Для заданного количества суток ( tfh ) требуется определить количество часов ( h ), минут ( m ) и секунд ( c ). Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей, 1 сажень = 3 аршина, 1 аршин = 28 дюймов, 1 дюйм = 25,4 мм. Пользуясь этой информацией, составьте линейный алгоритм перевода расстояния Х миль в километры. Исходное данное - целое трёхзначное число x . Выполните для x = 125 следующий алгоритм. a:=x div 100 b:=x mod 100 div 10 c:=x mod 10 s:=a+b+с. Чем является результат s этого алгоритма? Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма. x:=336 y :=8 x:=x div y y:=х mod у

Слайд 12

Опорный конспект Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными . Действие 1 Действие 2

Слайд 1

ФАЙЛЫ И ФАЙЛОВЫЕ СТРУКТУРЫ КОМПЬЮТЕР КАК УНИВЕСАЛЬНОЕ УСТРОЙСТВО ДЛЯ РАБОТЫ С ИНФОРМАЦИЕЙ

Слайд 2

Ключевые слова логическое имя устройства внешней памяти файл правила именования файлов каталог корневой каталог файловая структура путь к файлу полное имя файла

Слайд 3

Логические имена устройств внешней памяти Каждое подключаемое к компьютеру устройство внешней памяти имеет логическое имя . В ОС Windows приняты логические имена устройств внешней памяти, состоящие из одной латинской буквы и знака двоеточия: для дисководов гибких дисков (дискет) - А: и В: для жёстких дисков и их логических разделов – C:, D: C (C:) D (D:) для оптических дисководов - имена, следующие по алфавиту после имени последнего имеющегося на компьютере жёсткого диска или раздела жёсткого диска DVD RW дисковод (E:) A (A:) для подключаемой к компьютеру флэш-памяти - имя, следующее за последним именем оптического дисковода (например, F :) Съемный диск (F:) В ОС Linux приняты другие правила именования дисков и их разделов. Например: логические разделы, принадлежащие первому жёсткому диску, получают имена hda1 , hda2 и т. д.; логические разделы, принадлежащие второму жёсткому диску, получают имена hdb1 , hdb2 и т. д.

Слайд 4

Файл Файл - это информация, хранящаяся во внешней памяти как единое целое и имеющее имя. Документ Приложение Графический Текстовый Прикладная программа Файл Имя файла определяет тот, кто его создает. Может содержать 256 символов ( русcкие и латинские буквы,числа , некоторые символы). Неиспользуемые символы: \ * " / : ? < > |

Слайд 5

Тип файла задается программой автоматически и определяет способ хранения информации. Расширение задается автоматически программой и определяет тип файла. Состоит из букв латинского алфавита. Тип файла Примеры расширений Системный файл drv, sys Текстовый файл txt, rtf, doc, docx, odt Графический файл bmp, gif, jpg, tif, png, pds Web -страница htm, html Звуковой файл wav, mp3, midi, kar, ogg Видеофайл avi, mpeg Архив zip, rar Электронная таблица xls, ods Код (текст) программы bas, pas

Слайд 6

Каталоги Каталог - это поименованная совокупность файлов и подкаталогов (вложенных каталогов). Каталог самого верхнего уровня называется корневым каталогом . В ОС Windows корневые каталоги обозначаются добавлением к логическому имени соответствующего устройства внешней памяти знака «\» (А:\, C:\, D:\, E:\) В ОС Linux каталоги жёстких дисков не являются корневыми каталогами. Они «монтируются» в каталог mnt. Другие устройства внешней памяти (гибкие, оптические и флэш-диски) «монтируются» в каталог media. Каталоги mnt и media, в свою очередь, «монтируются» в единый корневой каталог, который обозначается знаком «/».

Слайд 7

Файловая система - это регламент, определяющий способ организации, хранения и именования файлов на носителях информации. FAT32 - File Allocation Table — «таблица размещения файлов») это файловая система , разработанная компанией Мicrosoft, разновидность FAT. Максимально возможный размер файла для тома FAT32 — 4 ГБ — 4 294 967 296 байт (2 — 4 294 967 296 байт). NTFS - New Technology File System - «файловая система новой технологии» - имеет встроенные возможности разграничивать доступ к данным для различных пользователей, использует специализированные структуры данных для хранения информации о файлах

Слайд 8

Файловая структура диска Файловая структура диска - это совокупность файлов на диске и взаимосвязей между ними. Простые файловые структуры могут использоваться для дисков с небольшим (до нескольких десятков) количеством файлов. --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- --------- A:\ d1.txt d2.txt d3.txt d4.txt d5.txt

Слайд 9

Файловая структура диска Файловая структура диска - это совокупность файлов на диске и взаимосвязей между ними. Иерархические файловые структуры используются для хранения большого (сотни и тысячи) количества файлов. Графическое изображение иерархической файловой структуры называется деревом . ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- E:\ видеозапись .avi график .xls тексты буква .txt цифры .txt изображения фото Бия .jpeg Катунь .jpeg Онегин. doc аквариум .bmp мелодия. mp3

Слайд 10

Полное имя файла Путь к файлу - имена всех каталогов от корневого до того, в котором непосредственно находится файл. В ОС Windows путь к файлу начинается с логического имени устройства внешней памяти; после имени каждого подкаталога ставится обратный слэш: Е:\изображения\фото\Катунь.jpeg В ОС Linux путь к файлу начинается с имени единого корневого каталога; после имени каждого подкаталога ставится прямой слэш: /home/methody/text Последовательно записанные путь к файлу и имя файла составляют полное имя файла . Не может быть двух файлов, имеющих одинаковые полные имена.

Слайд 11

C:\ Рефераты\Физика\Оптические явления. doc C:\ Рефераты\Информатика\Интернет. doc C:\ Рефераты\Информатика\Компьютерные вирусы. doc C:\ Рисунки\Закат. jpg C:\ Рисунки\ Зима. jpg

Слайд 12

Запишите полные имена всех файлов

Слайд 13

ответ C:\ Мои документы\Иванов\ QBasic.exe C:\ Мои документы\Петров\Письмо. txt C:\ Мои документы\Петров\Рисунки\Море. bmp C:\ Фильмы\Интересный фильм. avi

Слайд 14

Постройте дерево каталогов C:\ Рисунки\Природа\Небо. bmp C:\ Рисунки\Природа\Снег. bmp C:\ Рисунки\Компьютер\Монитор. bmp C:\ Мои документы\Доклад. doc

Слайд 16

Пользователь работал с каталогом C:\Физика\Задачи\Механика . Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх и после этого спустился в каталог Экзамен , в котором находится файл Вопросы.doc . Каков путь к этому файлу? Решение: Задача 1 C : Физика Задачи Пользователь работал с каталогом Механика Поднявшись на один уровень вверх он оказался в каталоге: Поднявшись ещё на один уровень вверх он оказался в каталоге: После этого он спустился в каталог Экзамен : Экзамен Полный путь к файлу имеет вид: C:\Физика\Экзамен .

Слайд 17

Задача 2 Учитель работал в каталоге D:\Уроки\7 класс\Практические работы . Затем перешёл в дереве каталогов на уровень выше, спустился в подкаталог Презентации и удалил из него файл Введение.ppt . Каково полное имя файла, который удалил учитель? Решение. Пользователь работал с каталогом: Уроки 7 класс D : Практические работы Поднявшись на один уровень вверх он оказался в каталоге: Спустившись на один уровень вниз он оказался в каталоге Презентации : Презентации В каталоге Презентации он удалил файл Введение. Полное имя удалённого файла: D:\Уроки\7 класс\Презентации\Введение.ppt

Слайд 18

Работа с файлами Создаются файлы с помощью систем программирования и прикладного программного обеспечения. Основные операции с файлами: копирование (создаётся копия файла в другом каталоге или на другом носителе); перемещение (производится перенос файла в другой каталог или на другой носитель, исходный файл уничтожается); переименование (производится переименование собственно имени файла); удаление (в исходном каталоге объект уничтожается). При поиске файла можно использовать маску имени файла - последовательность букв, цифр и прочих допустимых в именах файлов символов, в том числе: ? (вопросительный знак) - означает ровно один произвольный символ; * (звездочка) - означает любую (в том числе и пустую) последовательность символов произвольной длины. Например, по маске n?.* будут найдены файлы с произвольными расширениями и двухбуквенными именами, начинающимися с буквы « n ».

Слайд 19

Самое главное Файл - это поименованная область внешней памяти. Имя файла , состоит из двух частей, разделённых точкой: собственно имени файла и расширения . Каталог - это поименованная совокупность файлов и подкаталогов (вложенных каталогов). Каталог самого верхнего уровня называется корневым каталогом . Файловая структура диска - это совокупность файлов на диске и взаимосвязей между ними. Файловые структуры бывают простыми и многоуровневыми (иерархическими). Путь к файлу - имена всех каталогов от корневого до того, в котором непосредственно находится файл. Последовательно записанные путь к файлу и имя файла составляют полное имя файла . Полное имя файла уникально.

Слайд 1

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2

Ключевые слова следование линейные алгоритмы

Слайд 3

Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. ( Э. Дейкстра ) Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Слайд 4

Следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами . Действие 1 Действие 2 Алгоритмическая структура «следование»

Слайд 5

Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец Линейный алгоритм приготовления отвара шиповника

Слайд 6

алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх влево кон СКИ исполнителя Робот: вверх , вниз , влево , вправо и закрасить . Линейный алгоритм для исполнителя Робот

Слайд 7

х:= 2 у:=х*х у:=у*у х:=у*х s:=x+y Шаг алгоритма Переменные x y s 1 2 3 4 5 2 2 4 2 32 32 16 16 48 16 - - - - - Вычисления по алгоритму Алгоритм Ответ : s = 48

Слайд 8

С помощью операции div вычисляется целое частное, с помощью операции mod - остаток. Целочисленная арифметика 13 : 4 = 3 (ост.1) 8 : 3 = 2 (ост.2) 7 : 3 = 2 (ост.1) 8 : 5 = 1 (ост.3) 11 : 4 = 2 (ост.3) 10 : 3 = 3 (ост.1) 13 div 4 = 3 8 div 3 = 2 7 div 3 = 2 8 div 5 = 1 11 div 4 = 2 10 div 3 = 3 13 mod 4 = 1 8 mod 3 = 2 7 mod 3 = 1 8 mod 5 = 3 11 mod 4 = 3 10 mod 3 = 1

Слайд 9

Линейный алгоритм Алгоритм работы кассира, выдающего покупателю сдачу ( s ) наименьшим количеством банкнот по 500 ( k 500), 100 ( k 100), 50 ( k 50) и 10 ( k 10) рублей. k500:=s div 500 s:=s mod 500 k100:=s div 100 s:=s mod 100 k50:=s div 50 s:=s mod 50 k10:=s div 10 Алгоритм работы кассира

Слайд 10

Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными .

Слайд 11

Вопросы и задания Какие алгоритмы называются линейными? Приведите пример линейного алгоритма из повседневной жизни. Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и вернётся в исходное положение: * По алгоритму восстановите формулу. a1:=1/x a2:=a1/x a3:=a2/x a4:=a3/x y:=a1+a2 y:=y+a3 y:=y+a4 Какое значение получит переменная у после выполнения фрагмента алгоритма? х:=1 у:=2*x у:=у+3 у:=у*х y:=у+4 y:=y*х y:=y+5 Восстановите формулу вычисления у для произвольного значения х . Для заданного количества суток ( tfh ) требуется определить количество часов ( h ), минут ( m ) и секунд ( c ). Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей, 1 сажень = 3 аршина, 1 аршин = 28 дюймов, 1 дюйм = 25,4 мм. Пользуясь этой информацией, составьте линейный алгоритм перевода расстояния Х миль в километры. Исходное данное - целое трёхзначное число x . Выполните для x = 125 следующий алгоритм. a:=x div 100 b:=x mod 100 div 10 c:=x mod 10 s:=a+b+с. Чем является результат s этого алгоритма? Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма. x:=336 y :=8 x:=x div y y:=х mod у

Слайд 12

Опорный конспект Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными . Действие 1 Действие 2

Слайд 1

УПРАВЛЕНИЕ ИСПОЛНИТЕЛЕМ ЧЕРТЁЖНИК Знакомимся с Чертёжником Пример алгоритма управления Чертёжником Использование вспомогательных алгоритмов Цикл ПОВТОРИТЬ n раз

Слайд 2

Знакомимся с Чертёжником Исполнитель Чертёжник предназначен для построения рисунков на координатной плоскости.

Слайд 3

Знакомимся с Чертёжником Чертёжник имеет перо. Если перо опущено, то при перемещении остаётся след. При поднятом пере след не остаётся.

Слайд 4

ПОДНЯТЬ ПЕРО ОПУСТИТЬ ПЕРО СМЕСТИТЬСЯ В ТОЧКУ (а, в) СМЕСТИТЬСЯ НА ВЕКТОР (а, в) СКИ Чертёжника !

Слайд 5

СМЕСТИТЬСЯ В ТОЧКУ (а, в) Абсолютное смещение Команду СМЕСТИТЬСЯ В ТОЧКУ (а, в) называют командой абсолютного смещения. Назовите координаты точек, в которых находился Чертёжник до выполнения команды СМЕСТИТЬСЯ В ТОЧКУ (2, 3) ?

Слайд 6

Пример алгоритма СМЕСТИТЬСЯ В ТОЧКУ (1, 1) ОПУСТИТЬ ПЕРО СМЕСТИТЬСЯ В ТОЧКУ (3, 5) СМЕСТИТЬСЯ В ТОЧКУ (5, 2) СМЕСТИТЬСЯ В ТОЧКУ (1, 1) Построен треугольник, вершины которого находятся в точках с координатами (1, 1), (3, 5) и (5, 2).

Слайд 7

СМЕСТИТЬСЯ НА ВЕКТОР (а, в) Относительное смещение Команду СМЕСТИТЬСЯ НА ВЕКТОР (а, в) называют командой относительного смещения. Назовите координаты точек, в которых находился Чертёжник до выполнения команды СМЕСТИТЬСЯ НА ВЕКТОР(2, 3) ?

Слайд 8

Строим прямоугольник Команда Координаты точки Начальная точка (Х, У) СМЕСТИТЬСЯ НА ВЕКТОР (0, 2) (Х, У+2) СМЕСТИТЬСЯ НА ВЕКТОР (4, 0) (Х+4, У+2) СМЕСТИТЬСЯ НА ВЕКТОР (0, -2) (Х+4, У+0) СМЕСТИТЬСЯ НА ВЕКТОР (-4, 0) (Х, У)

Слайд 9

Чертёжник учится Алгоритм рисования цифры 0 ОПУСТИТЬ ПЕРО СМЕСТИТЬСЯ НА ВЕКТОР (0, 2) СМЕСТИТЬСЯ НА ВЕКТОР (1, 0) СМЕСТИТЬСЯ НА ВЕКТОР (0, -2) СМЕСТИТЬСЯ НА ВЕКТОР (-1, 0) ПОДНЯТЬ ПЕРО СМЕСТИТЬСЯ НА ВЕКТОР (2, 0) алг ЦИФРА_0 нач ОПУСТИТЬ ПЕРО СМЕСТИТЬСЯ НА ВЕКТОР (0, 2) СМЕСТИТЬСЯ НА ВЕКТОР (1, 0) СМЕСТИТЬСЯ НА ВЕКТОР (0, -2) СМЕСТИТЬСЯ НА ВЕКТОР (-1, 0) ПОДНЯТЬ ПЕРО СМЕСТИТЬСЯ НА ВЕКТОР (2, 0) кон

Слайд 10

использовать Чертёжник алг ряд ромбов нач СМЕСТИТЬСЯ В ТОЧКУ (1, 2) нц 5 раз ОПУСТИТЬ ПЕРО СМЕСТИТЬСЯ НА ВЕКТОР (1, 2) СМЕСТИТЬСЯ НА ВЕКТОР (1, -2) СМЕСТИТЬСЯ НА ВЕКТОР (-1, -2) СМЕСТИТЬСЯ НА ВЕКТОР (-1, 2) ПОДНЯТЬ ПЕРО СМЕСТИТЬСЯ НА ВЕКТОР (3, 0) кц кон Цикл ПОВТОРИТЬ n РАЗ

Слайд 11

Самое главное Исполнитель Чертёжник предназначен для построения рисунков на координатной плоскости. Алгоритм, решающий некоторую подзадачу основной задачи, называется вспомогательным алгоритмом. Приказ на выполнение вспомогательного алгоритма записывается в основном алгоритме. Для повторения n раз некоторой команды используют конструкцию повторения – нц n раз

Слайд 12

Самое главное Команда Действие ПОДНЯТЬ ПЕРО Чертёжник поднимает перо ОПУСТИТЬ ПЕРО Чертёжник опускает перо СМЕСТИТЬСЯ В ТОЧКУ (а, в) Чертёжник сдвигается в точку с координатами (а, в) СМЕСТИТЬСЯ НА ВЕКТОР (а, в) Чертёжник сдвигается на вектор (а, в)

Слайд 13

Охарактеризуйте исполнителя Чертёжник. Составьте для Чертёжника алгоритм рисования прямоугольника со сторонами, параллельными осям координат, если известны координаты его двух вершин: (2, 1) и (7, 5). Придумайте свои задачи для Чертёжника. Давайте обсудим ?

Слайд 1

СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ ОСНОВЫ АЛГОРИТМИЗАЦИИ

Слайд 2

Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык

Слайд 3

Марков А.А. (1903—1979) установил, что алгоритмы должны содержать предписания двух видов: 1) функциональные операторы - предписания, направленные на непосредственное преобразование информации; 2) логические операторы - предписания, определяющие дальнейшее направление действий. Именно эти операторы положены в основу большинства способов записи алгоритмов.

Слайд 4

Основные способы записи алгоритма Словесные Графические На алгоритмических языках Словесное описание Построчная запись Последователь-ность рисунков Структурограмма Школьный алгоритмический язык Язык программирова-ния Блок-схема

Слайд 5

Словесное описание Словесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке. Пример . Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида). Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y . Запишите первое из заданных чисел в столбец Х , а второе - в столбец Y . Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.

Слайд 6

Построчная запись Кроме слов естественного языка предписания могут содержать математические выражения и формулы. Каждое предписание записывается с новой строки Правила построчной записи алгоритма Предписание (шаги) алгоритма нумеруются Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний

Слайд 7

Построчная запись алгоритма Евклида Построчная запись алгоритма Евклида 1. Начало. 2. Обозначить первое из заданных чисел Х, второе - Y . 3. Если Х = Y то перейти к п. 9. 4. Если X > Y , то перейти к п. 5, иначе перейти к п. 7. 5. Заменить X на X-Y . 6. Перейти к п. 3. 7. Заменить Y на Y-X 8. Перейти к п. 3. 9. Считать Х искомым результатом. 10. Конец.

Слайд 8

Графические способы Последовательные картинки Структурограмма

Слайд 9

Блок-схемы В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий. Блок начала или конца алгоритма Блок ввода или вывода данных Блок обработки данных Блок проверки условия Блок пояснительных записей

Слайд 10

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

Слайд 11

Общий вид программы на школьном алгоритмическом языке: алг <название алгоритма> нач <последовательность команд> кон

Слайд 1

ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ КОМПЬЮТЕРА КОМПЬЮТЕР КАК УНИВЕСАЛЬНОЕ УСТРОЙСТВО ДЛЯ РАБОТЫ С ИНФОРМАЦИЕЙ

Слайд 2

Ключевые слова программа программное обеспечение (ПО) системное ПО прикладное ПО система программирования операционная система архиватор антивирусная программа приложение общего назначения приложение специального назначения

Слайд 3

Прикладное программное обеспечение Системное программное обеспечение Системы программирования Программное обеспечение Программа - это описание на формальном языке, «понятном» компьютеру, последовательности действий, которые необходимо выполнить над данными для решения поставленной задачи. Совокупность всех программ, предназначенных для выполнения на компьютере, называют программным обеспечением (ПО) компьютера . Компьютерные программы

Слайд 4

Системное программное обеспечение Системное программное обеспечение включает в себя операционную систему и сервисные программы. Операционная система - это комплекс программ, обеспечивающих совместное функционирование всех устройств компьютера и предоставляющих пользователю доступ к ресурсам компьютера. Программные объекты Аппаратные объекты Компьютер Устройства ввода и вывода Программы и данные Устройства обработки и хранения Аппаратный интерфейс Аппаратно-программный интерфейс Пользовательский интерфейс Средства, обеспечивающие взаимосвязь между объектами этой системы, называют интерфейсом. Компьютер является частью системы «человек - компьютер». Средства взаимодействия человека и компьютера Средства взаимодействия аппаратного и программного обеспечения Интерфейс Средства взаимодействия между устройствами компьютера В операционную систему входят программы, поддерживающие диалог пользователя с компьютером: желая произвести некоторое действие, человек даёт ОС соответствующую команду. Наиболее распространённые ОС для персональных компьютеров: Windows Linux

Слайд 5

ОЗУ Загрузка компьютера Загрузка компьютера - это последовательная загрузка программ операционной системы из долговременной памяти (жёсткого или оптического диска) в оперативную память компьютера. Диск с программой- загрузчиком Тестирование и настройка аппаратных средств Компьютер ПЗУ BIOS Программы тестирования Поиск начального загрузчика

Слайд 6

Сервисные программы Сервисные программы Обслуживание дисков Winrar Winzip Архиваторы Антивирусные программы Коммуникационные программы DrWeb Avast

Слайд 7

ввод текста программы редактирование отладка компиляция исполнение работа с файлами режим помощи Системы программирования Программирование - это процесс создания программ, разработки всех типов программного обеспечения. Комплекс программных средств, предназначенных для разработки компьютерных программ на языке программирования, называют системой программирования . Режим работы систем программирования Создание, отладка и выполнение программ с целью: решения вычислительных задач обработки текстов и графики создания системного ПО создания прикладного ПО Назначение систем программирования

Слайд 8

Прикладное программное обеспечение Программы, с помощью которых пользователь может работать с разными видами информации, принято называть прикладными программами или приложениями . издательские системы бухгалтерские программы программы компьютерного моделирования математические пакеты геоинформационные системы медицинские экспертные системы учебники, тренажёры, словари Приложения специального назначения текстовые редакторы электронные таблицы графические редакторы редакторы презентаций мультимедиа проигрыватели системы управления базами данных Приложения общего назначения Наибольшее распространение получили следующие офисные пакеты: Microsoft Office для операционных систем Windows и Mac OS; OpenOffice.org для операционных систем Windows и Linux. Редакторы презентаций Текстовые редакторы Электронные таблицы Графические редакторы Системы управления базами данных Мультимедийные проигрыватели Логотипы программ

Слайд 9

Обеспечивает доступ всем желающим к исходным кодам программ Правовые нормы использования программного обеспечения Правовой статус программ ПО – частная собственность Свободное программное обеспечение Коммерческие Условно бесплатные Свободно распространяемые

Слайд 10

Самое главное Совокупность всех программ, предназначенных для выполнения на компьютере, называют программным обеспечением (ПО). По функциональному назначению различают: системное ПО, прикладное ПО, системы программирования. Системное ПО включает в себя операционную систему и сервисные программы. Система программирования - это комплекс программных средств, предназначенных для разработки компьютерных программ на языке программирования . Программы, с помощью которых пользователь может решать информационные задачи, не прибегая к программированию, принято называть прикладными программами или приложениями . По правовому статусу ПО можно разделить на две группы: ПО, являющееся частной собственностью авторов или правообладателей; свободное ПО.

Слайд 11

Вопросы и задания Что такое программное обеспечение компьютера? Какова его роль? Какие основные группы программного обеспечения принято выделять по функциональному назначению? Какие основные функции выполняет операционная система? Чем отличается установка ОС от загрузки ОС? В процессе загрузки компьютера возникло сообщение «Non system disk». С чем это связано? Что такое компьютерный вирус? Как уберечь свой компьютер от поражения компьютерными вирусами? Для чего предназначены системы программирования? Назовите разновидности программ прикладного назначения. Кто использует прикладные программы общего назначения? Какие виды программ можно выделить по их правовому статусу? Что общего у разработчиков компьютерных вирусов и компьютерных пиратов? Приведите примеры известного вам программного обеспечения компьютера. Программное обеспечение Пример Операционная система Архиватор Антивирусная программа Коммуникационная программа Система программирования Текстовый редактор Графический редактор Редактор презентаций Электронная таблица Игра Определите, разновидностью системного или прикладного ПО является вид программного обеспечения Системы автоматизированного проектирования Прикладное программное обеспечение Системное программное обеспечение Антивирусные программы Архиваторы Операционные системы Мультимедиа проигрыватели Программы обслуживания дисков Системы управления базами данных Бухгалтерские программы Электронный учебник Офисные пакеты Для каждой пары объектов укажите связывающее их отношение Операционная система и программное обеспечение компьютера Редактор презентаций и прикладное программное обеспечение Растровый графический редактор и графический редактор Paint и растровый графический редактор Windows XP и операционная система Doctor Web и антивирусная программа Skype и коммуникационная программа Microsoft Word и Microsoft Office Входит в состав Является разновидностью Является элементом множества Векторный графический редактор и графический редактор

Слайд 12

Опорный конспект Программное обеспечение (ПО) - совокупность всех программ, предназначенных для выполнения на компьютере Структура программного обеспечения компьютера Системы программирования Операционная система (ОС) Сервисные программы Архиваторы Антивирусы Коммуникационные программы Приложения общего назначения Приложения специального назначения Языки программирования Ассемблеры ФОРТРАН Паскаль С (Си) ЛОГО ЛИСП Пролог Делфи Бейсик . . . . . . . . . . Прикладное ПО Системное ПО

Слайд 1

Метод координат Информатика, 5 класс

Слайд 2

О 1 Y X Рене Декарт (1596 – 1650) Горизонтальная ось называется осью ОХ (абсцисс), вертикальная - осью ОУ(ординат). Место пересечения осей называется началом координат и обозначается цифрой 0

Слайд 3

О Y X

Слайд 4

A B C D E F G H 8 7 6 5 4 3 2 1 

Слайд 5

IV четверть II четверть I четверть III четверть О Y X

Слайд 6

О Y X 1 5 10 1 5 10 1 (4, 1), 2 (4, 2), 3 (1, 2), 4 (4, 5), 5 (2, 5), 6 (4, 7), 7 (3, 7), 8 (5, 9), 9 (7, 7), 10 (6, 7), 11 (8, 5), 12 (6, 5), 13 (9, 2), 1 4(6, 2), 15 (6, 1). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 – 2 – 3 – 4 – 5 – 6 – 7 – 8 – 9 – 10 – 11 – 12 – 13 – 14 – 15 – 1

Слайд 7

О Y X 1 5 10 1 5 10 1 2 3 4 5 6 7 8 9 10 11 12

Слайд 8

Самое главное Рисунки, схемы, чертежи, графики – графические формы представления информации. Метод координат – это один из удобных способов представления графической информации с помощью чисел.

Слайд 1

Словесные описания Научные описания Художественные описания Математические модели ЗНАКОВЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ

Слайд 2

Ключевые слова Словесное описание Художественное описание Научное описание Математическая модель

Слайд 3

Словесные описания В словесных описаниях ситуации, события, процессы приводятся на естественном языке

Слайд 4

Научный стиль Научный стиль используется для передачи точной научной информации

Слайд 5

Художественные описания Перенос отношений между людьми на отношения между вымышленными персонажами

Слайд 6

Естественный язык: многозначность использование слов в прямом и переносном смысле синонимия омонимия Художественные описания Выразительно , эмоционально, красочно!

Слайд 7

Математическая модель Модели, построенные с использованием математических понятий и формул, называются математическими моделями. 20 км 50 км/ч, t ч ? км А В S = 50 t + 20

Слайд 8

Самое главное В словесных описаниях ситуации, события, процессы приводятся на естественном языке. Основным языком информационного моделирования в науке является язык математики. Модели, построенные с использованием математических понятий и формул, называются математическими моделями

Слайд 1

Кодирование информации В мире кодов Способы кодирования информации Метод координат Это интересно

Слайд 2

Ключевые слова Код Кодирование / декодирование Метод координат

Слайд 3

В мире кодов Информация может поступать от источника к приёмнику с помощью различных сигналов. Чтобы произошла передача информации, приёмник информации должен не только получить сигнал, но и расшифровать его. Необходимо заранее договариваться, как понимать те или иные сигналы, другими словами, требуется разработка кода.

Слайд 4

Код – это система условных знаков для представления информации. Кодирование – это представление информации с помощью некоторого кода. В мире кодов !

Слайд 5

В мире кодов КНИГА – русский язык BOOK – английский язык BUCH – немецкий язык LIVRE – французский язык 12 – число, записанное вавилонской клинописью Текстовая информация Числовая информация – число, записанное арабскими цифрами – число, записанное римскими цифрами

Слайд 6

В мире кодов

Слайд 7

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

Слайд 8

В памяти компьютера информация представлена в двоичном коде в виде цепочек нулей и единиц . Какие сведения вы храните в своей записной книжке? Как можно назвать записную книжку с точки зрения хранения информации? Перечислите достоинства и недостатки хранения информации в оперативной и долговременной памяти. Объясните своими словами, что такое носитель информации. Какие носители информации вам известны? Каким носителем информации вы пользуетесь чаще всего? В мире кодов А Б В 254 1000 0001 0101 1010 0010 0100 0101 1010 0101 1010 0010 0100 0101 1010 1000 0001 1100 0000 1100 0001 1100 0010 1111 1110 1 0 1 1

Слайд 9

Способы кодирования информации Одна и та же информация может быть представлена разными кодами (в разных формах). Способ кодирования информации зависит от цели, ради которой осуществляется кодирование. Основные способы кодирования: графический (рисунки, значки) числовой символьный.

Слайд 10

Разнообразие кодов

Слайд 11

Действия по восстановлению первоначальной формы представления принято называть декодированием . Кодирование Декодирование Декодирование информации Звуковой сигнал Электрический сигнал Звуковой сигнал !

Слайд 1

АЛГОРИТМЫ И ИСПОЛНИТЕЛИ ОСНОВЫ АЛГОРИТМИЗАЦИИ

Слайд 2

Ключевые слова алгоритм свойства алгоритма дискретность понятность определённость результативность массовость исполнитель характеристики исполнителя круг решаемых задач среда режим работы система команд формальное исполнение алгоритма

Слайд 3

Примеры алгоритмов Пополнение счёта телефона через терминал Подойти к терминалу по оплате платежей Выбрать оператора связи Ввести номер телефона Проверить правильность введённого номера Вставить денежную купюру в купюроприёмник Дождаться сообщения о зачислении денег на счёт Получить чек

Слайд 4

Примеры алгоритмов Рисование лошади

Слайд 5

Примеры алгоритмов Исходные данные Алгоритм Результат Общая схема работы алгоритма Задать два числа Сложить заданные числа Разделить сумму на 2 Вычислительный алгоритм Среднее арифметическое двух чисел

Слайд 6

Что такое алгоритм Алгоритм – это конечная последовательность шагов в решении информационной задачи, приводящая от исходных данных к требуемому результату. !

Слайд 7

Дискретность (от лат. discretus – разделенный, прерывистый) означает, что путь решения задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей. да нет Начало Конец x, y a x > y a = x a = y

Слайд 8

Понятность означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя, т. е. из таких команд, которые исполнитель может воспринять и по которым может выполнить требуемые действия. Окрошка «Мясная» 1-1.5 л кваса 500 г картофеля 300 г колбасы 3 яйца 200 г редиса 300 г огурцов зелень по вкусу сметана соль перец Картофель отварить до готовности. Остудить, почистить. Нарезать кубиками. Колбасу нарезать кубиками. Яйца нарезать кубиками. Редис тонко нарезать. Огурцы нарезать кубиками. Смешать картофель, колбасу, яйца, редис, огурцы. Посолить, поперчить. Выложить в тарелки. Залить квасом, посыпать зеленью. Подавать со сметаной. Рецепт приготовления

Слайд 9

Определённость означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять на следующем шаге. Доехать до стадиона Идти прямо Данная последовательность действий не обладает свойством определённости! В какую сторону повернуть? В какой автобус сесть? Повернуть Идти прямо Сесть в автобус Доехать до остановки «Стадион» Какое расстояние нужно пройти прямо?

Слайд 10

Результативность означает, что алгоритм должен обеспечивать возможность получения результата после конечного, возможно, очень большого, числа шагов. При этом результатом считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи. Данная последовательность команд не обладает свойством результативности. Что нужно изменить? Взять книгу Открыть первую страницу Пока не конец книги выполнять следующие действия: 3.1 Прочитать текст 3.2 Перелистнуть страницу Чтение книги 3.3 Прочитать текст 3.4 Открыть первую страницу

Слайд 11

Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач с различными исходными данными. Алгоритм вычисления корней квадратного уравнения . Конец да нет Начало Ввод коэффициентов Вычисление дискриминанта Дискриминант меньше 0? Вычисление значений корней «Корней нет» Вывод корней

Слайд 12

Определение объектов, указанных в задаче Разработка алгоритма Установление свойств объектов, отношений и действий с объектами Определение исходных данных и результата Определение последовательности действий Запись последовательности действий с помощью команд СКИ Алгоритм – модель деятельности исполнителя алгоритмов Разработка алгоритма

Слайд 13

Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Формальный Неформальный Исполнитель Круг решаемых задач Среда исполнителя Режимы работы Непосредственное управление Программное управление Область, обстановка, условия Исполнители алгоритмов СКИ

Слайд 14

Исполнитель Робот

Слайд 15

Исполнитель Кузнечик

Слайд 16

Возможность автоматизации деятельности человека Решение задачи по готовому алгоритму требует от исполнителя только строгого следования заданным предписаниям. Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека Процесс решения задачи представляется в виде последовательности операций Создается машина, способная выполнять эти операции в указанной последовательности Человек освобождается от рутинной работы, выполнение которой поручается автомату

Слайд 1

Модели объектов и их назначение Разнообразие информационных моделей ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ

Слайд 2

Ключевые слова Объект-оригинал Модель Моделирование Натуральная модель Информационная модель

Слайд 3

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

Слайд 4

Примеры моделей Карта погоды Манекен Схема

Слайд 5

Модель создают, если: Объект очень большой Объект слишком мал

Слайд 6

Модель создают, если: Процесс протекает очень быстро Процесс протекает очень медленно

Слайд 7

Модель создают, если: Исследование объекта опасно для окружающих Исследование объекта может повлечь его разрушение

Слайд 8

Свойства моделей Модель отражает только часть свойств, отношений и особенностей поведения оригинала. Модель вулкана отражает : форму; цвет; отдельные происходящие процессы Не отражает : реальные размеры; многие происходящие процессы

Слайд 9

Модель Натурная (материальная) Информационная Виды моделей Описания объекта оригинала на языках кодирования информации Реальные предметы, в уменьшенном или увеличенном виде воспроизводящие внешний вид, структуру или поведение объекта моделирования

Слайд 10

Информационная модель Информационная модель - набор признаков, содержащий всю необходимую информацию об исследуемом объекте. !

Слайд 11

Образные модели Образные модели представляют собой зрительные образы объектов, зафиксированные на каком-либо носителе информации.

Слайд 12

Знаковые модели Знаковые информационные модели строятся с использованием различных языков (знаковых систем). program lab; var a, b, s, p: integer; begin write(' Введите длину : '); readln (a); write(' Введите ширину : '); readln (b); s := a * b; p := 2 * (a + b); writeln (' Площадь равна : ', s); writeln ('Периметр равен: ', p ); end . Берегите наш язык, наш прекрасный русский язык – это клад, это достояние, переданное нам нашими предшественниками! И.С. Тургенев

Слайд 13

Смешанные модели В смешанных информационные моделях одновременно используются образные и знаковые элементы.

Слайд 14

Самое главное Модель – это объект, который используется в качестве «заместителя», представителя другого объекта (оригинала) с определенной целью. Модель не является точной копией объекта-оригинала. Можно создавать и использовать разные модели одного объекта. Процесс создания и использования модели называют моделированием .

Слайд 15

Самое главное Натуральные модели – реальные предметы, в уменьшенном или увеличенном виде, воспроизводящие внешний вид, структуру или поведение объекта моделирования. Набор признаков, содержащий всю необходимую информацию об исследуемых объектах и процессах, называют информационной моделью .

Слайд 1

Передача информации Схема передачи информации Электронная почта Это интересно

Слайд 2

Ключевые слова Источник информации Приёмник информации Информационный канал Электронная почта

Слайд 3

Схема передачи информации Люди передают друг другу просьбы, приказы, отчёты, публикуют книги, статьи, рекламные объявления. Передача информации происходит при чтении книг, при просмотре телепередач .

Слайд 4

Схема передачи информации Любой процесс передачи информации упрощённо можно представить следующей схемой: Источник информации Приёмник информации Информационный канал тот, кто передаёт информацию тот, кто получает информацию органы чувств человека телефон телевизор компьютер и т.д.

Слайд 5

Средства передачи информации

Слайд 6

Задание: Назовите источники и приёмники информации в каждом приведённом примере: Источник Приёмник 1. Источник Приёмни ки 2. Источни ки Приёмник 3. Источник-приёмник Приёмник-источник 4. Давайте подумаем

Слайд 7

Информационные каналы Информационные каналы могут быть биологическими и техническими : Органы чувств человека выполняют роль биологических информационных каналов. Сигналы несут информацию от органов чувств к мозгу . Техническими информационными каналами являются телефон, радио, телевидение, компьютерные сети, с помощью которых люди обмениваются информацией.

Слайд 8

Ситуация 1 : вы переходите дорогу на регулируемом перекрёстке. Односторонняя передача информации Схема передачи информации

Слайд 9

Ситуация 2 : играя в компьютерную игру, вы постоянно обмениваетесь информацией с компьютером: воспринимаете сюжет, правила и текущую ситуацию, анализируете полученную информацию и передаёте компьютеру некоторые управляющие команды. Взаимный обмен информацией Схема передачи информации

Слайд 10

Лесные и луговые цветы, испуская аромат, сообщают насекомым о том, что в чашечках цветов заготовлен нектар, который можно взять, прихватив и пыльцу для опыления других цветов. Свет и тепло, которые несут солнечные лучи, указывают растениям, когда надо распускать почки, а когда - сбрасывать листву, готовясь к зиме. Удивителен способ передачи информации у пчёл – это язык танца. Пчела, нашедшая цветущую поляну, прилетает к улью и начинает танцевать в воздухе перед собратьями, после чего пчелиный рой отправляется в указанное место за нектаром. Обмен информацией в природе

Слайд 11

Помехи при передаче информации Помехи при передаче информации : искажение звука в телефоне, шум, влияющий на работу радиоприёмника, искажение или затемнение изображения в телевизоре, ошибки при передаче по телеграфу. http://files.school-collection.edu.ru/dlrstore/1ebf66d3-4675-46dc-ada4-47355808e0f4/%5BINF_023%5D_%5BAM_01%5D.swf В результате, передаваемая информация может быть потеряна или искажена . Информационный канал Источник информации Приемник информации помехи

Слайд 12

Электронная почта На протяжении столетий живущие далеко друг от друга люди обменивались между собой информацией с помощью писем. Письмо – это письменное послание одного человека другому.

Слайд 13

Электронная почта – это система обмена сообщениями (письмами) с помощью компьютерных сетей. Электронная почта Любой пользователь может завести свой бесплатный электронный почтовый ящик. Адрес электронной почты: корреспондент @ сервер Условное имя корреспондента Адрес сервера, на котором зарегистрирован почтовый ящик ЭТ @ !

Слайд 14

Самое главное Человек постоянно участвует в действиях, связанных с приёмом и передачей информации. Любой процесс передачи информации можно представить следующей схемой: источник информации  информационный канал  приёмник информации . Телефон, телеграф, телевидение, Интернет – современные информационные каналы. Электронная почта – это система обмена сообщениями (письмами) с помощью компьютерных сетей.

Слайд 1

ИЗМЕРЕНИЕ ИНФОРМАЦИИ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

Слайд 2

Ключевые слова бит информационный вес символа информационный объём сообщения единицы измерения информации

Слайд 3

Алфавитный подход к измерению информации Каждый символ некоторого сообщения имеет определённый информационный вес – несёт фиксированное количество информации . Все символы одного алфавита имеют один и тот же вес, зависящий от мощности алфавита. Информационный вес символа двоичного алфавита принят за минимальную единицу измерения информации и называется 1 бит ( bit )».

Слайд 4

Информационный вес символа произвольного алфавита

Слайд 5

Алфавит племени Пульти содержит 8 символов. Каков информационный вес символа этого алфавита? Задача 1 Решение: N =8 i – ? 8 = 2 i . i = 3. Ответ : 3 бита. N = 2 i Соотношение, связывающее величины i и N Краткая запись условия задачи Вычисления

Слайд 6

Опорный конспект АЛФАВИТ – это вся совокупность символов, используемых в некотором языке для представления информации. МОЩНОСТЬ АЛФАВИТА ( N ) – это число символов в алфавите N = 2 i N i МОЩНОСТЬ АЛФАВИТА ИНФОРМАЦИОННЫЙ ВЕС СИМВОЛА количество информации в одном символе I K КОЛИЧЕСТВО СИМВОЛОВ В СООБЩЕНИИ КОЛИЧЕСТВО ИНФОРМАЦИИ В СООБЩЕНИИ I = K  i 1 килобайт = 1 Кб = 1024 байта = 2 10 байтов 1 мегабайт = 1 Мб = 1024 Кб = 2 10 Кб = 2 20 байтов 1 гигабайт = 1 Гб = 1024 Мб = 2 10 Мб = 2 20 Кб = 2 30 байтов 1 терабайт = 1 Тб = 1024 Гб = 2 10 Гб = 2 20 Мб = 2 30 Кб = 2 40 байтов

Слайд 7

Сообщение, записанное буквами 32-символьного алфавита, содержит 140 символов. Какое количество информации оно несёт? Задача 2 Решение: N = 32, K = 140 I – ? Ответ: 700 битов. I = K i , N = 2 i 32 = 2 i , i = 5, I = 140 5 = 700 (битов)  

Слайд 8

Информационное сообщение объёмом 720 битов состоит из 180 символов. Какова мощность алфавита, с помощью которого записано это сообщение? Задача 3 Решение: I = 720; K = 180; N – ? Ответ: 16 символов. N = 2 i , I = K i , i = I/K i = 720/180 = 4 (бита); N = 2 4 = 16 (символов) 

Слайд 9

Единицы измерения информации КОМПЬЮТЕРНЫЙ АЛФАВИТ русские (РУС) буквы латинские ( LAT ) буквы цифры (1, 2, 3, 4, 5, 6, 7, 8, 9, 0) математические знаки (+, -, *, / , ^, =) прочие символы («», №, %, < , > , :, ;, #, &) Алфавит содержит 256 символов. 256 = 2 8  i=8 1 байт - информационный вес символа алфавита мощностью 256. 1 байт = 8 битов

Слайд 10

Задача 4 Информационное сообщение объёмом 4 Кбайта состоит из 4096 символов. Каков информационный вес символа этого сообщения? Сколько символов содержит алфавит, с помощью которого записано это сообщение? I = 4 Кб, K = 4096; i – ? N – ? Ответ : информационный вес символа = 8, алфавит содержит 256 символов. N = 2 8 = 256 (символов) N = 2 i , I = K i , i = I/K  i = 4 1024 8/4096 = 8 (битов)   I = 4 (Кб) = 4 1024 8 (битов)   Решение:

Слайд 11

Самое главное 1 бит - минимальная единица измерения информации. Информационный вес i символа алфавита и мощность N алфавита связаны между собой соотношением: N = 2 i . Информационный объём I сообщения равен произведению количества K символов в сообщении на информационный вес i символа алфавита: I = K  i . 1 байт = 8 битов. Бит, байт, килобайт, мегабайт, гигабайт, терабайт - единицы измерения информации. Каждая следующая единица больше предыдущей в 1024 (2 10 ) раза.

Слайд 12

Вопросы и задания Что нужно знать для определения информационного веса символа алфавита некоторого естественного или формального языка? В чем суть алфавитного подхода к измерению информации? Что принято за минимальную единицу измерения информации? Определите информационный вес i символа алфавита мощностью N , заполняя таблицу: N N=2 i i ( битов) 8 32 64 128 256 2 3 2 5 2 6 2 7 2 8 3 5 6 7 8 Как определить информационный объём сообщения, представленного символами некоторого естественного или формального языка?

Слайд 13

Определите количество информации в сообщении из К символов алфавита мощностью N, заполняя таблицу: N N=2 i i ( битов) K I=K  i ( битов) 8 400 16 200 64 100 128 100 256 100 2 3 2 5 2 6 2 7 2 8 3 5 6 7 8 1200 1000 6 00 7 00 8 00 Племя Мульти пишет письма, пользуясь 1 6 -символьным алфавитом. Племя Пульти пользуется 32-символьным алфавитом. Вожди племён обменялись письмами. Письмо племени Мульти содержит 1 0 0 символов, а письмо племени Пульти - 50 . Сравните информационные объёмы сообщений, содержащихся в письмах. Решение: N М = 16, K М =100. i М =4, I М = 400 N П = 32 , K П =50. i П =5, I П = 250 Ответ: Информационный объём письма племени Пульти больше чем объём письма племени Мульти.

Слайд 14

Для записи текста использовался 64-символьный алфавит. Какой объём информации в байтах содержат 10 страниц текста, если на каждой странице расположено 32 строки по 64 символа в строке? Решение: N = 6 4 , i =6, K =10  32  64= 20 480 ( символов) Ответ: 15360 байтов. I = K  i / 8 = 20 480  6 / 8 = 15360 (байтов)

Слайд 1

МОДЕЛИРОВАНИЕ КАК МЕТОД ПОЗНАНИЯ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ

Слайд 2

Ключевые слова модель моделирование цель моделирования натурная (материальная) модель информационная модель формализация классификация информационных моделей

Слайд 3

Модели и моделирование Одним из методов познания объектов окружающего мира является моделирование, состоящее в создании и исследовании упрощённых заменителей реальных объектов. Объект-заменитель принято называть моделью, а исходный объект - прототипом или оригиналом. К созданию моделей прибегают, когда исследуемый объект слишком велик исследуемый объект слишком мал процесс протекает очень быстро Двигатель внутреннего сгорания процесс протекает очень медленно Геологический процесс исследование опасно для окружающих Ядерный взрыв создание реального объекта дорого Макет здания Модель - это новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления. Моделирование - метод познания, заключающийся в создании и исследовании моделей. Муляж Макет Словесное описание формула, чертеж, схема Натурная Информационная Модель Информационная модель - описание объекта-оригинала на одном из языков кодирования информации.

Слайд 4

Этапы построения информационной модели Объект и цель моделирования Информационная модель Связь между свойствами и основными частями объекта. Словесное описание, таблица, рисунок, схема, чертёж, формула, алгоритм, программа. Формализация Существенные признаки объекта Анализ условия задачи Реальный объект

Слайд 5

Пример построения информационной модели Иван к уроку литературы должен выучить наизусть три первые строфы первой главы романа А. С. Пушкина «Евгений Онегин». Это 42 строки. Сколько потребуется времени на выполнение этого задания, если первую строку Иван может запомнить за 5 секунд, а на запоминание каждой следующей строки ему требуется времени на 5 секунд больше, чем на запоминание предыдущей строки? Объект моделирования Цель моделирования Процесс запоминания Формула расчета времени Арифметическая прогрессия: a 1 =5, d = 5, n= 42

Слайд 6

Физическая Экологическая Экономическая Социологическая Статическая Динамическая Образная Знаковая Смешанная Временной фактор Предметная область Форма представления Классификация информационных моделей

Слайд 7

Знаковая модель Описание природы лета в июне . Пришло лето. Июнь. Природа летом цветет, поспевает, сады полны зелени, луга покрыты широким шлейфом зеленой травы. В небе неспешно парят, словно огромные корабли, тяжелые кучевые облака. И хотя месяц май под конец баловал теплыми и по-летнему жаркими днями, первые июньские дни нередко прохладные, порой дождливые. Огорчаться не стоит, ведь затяжная пасмурная погода в начале месяца ненадолго. Сухой антициклон принесет теплые ветра, а высоко стоящее в небе солнце обеспечит теплую и жаркую погоду. В июне температура воздуха умеренная без резких скачков и составляет в среднем +15 +17° C. Классификация информационных моделей program n_16; var i, n: integer; a, y: real; begin writeln ('Возведение в степень'); write ('Введите основание a>>'); readln (a); write ('Введите показатель n>>'); readln (n); y:=1; for i:=1 to n do y:=y*a; writeln ('y=', y) end.

Слайд 8

Образная модель Поленов В. Д. Московский дворик Классификация информационных моделей

Слайд 9

Смешанная модель Классификация информационных моделей

Слайд 10

Модель - это новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления. Моделирование - метод познания, заключающийся в создании и исследовании моделей. Цель моделирования определяет признаки объекта-оригинала, которые должны быть воспроизведены в модели. Натурные модели - реальные предметы, в уменьшенном или увеличенном виде воспроизводящие внешний вид, структуру или поведение моделируемого объекта. Информационные модели - описания объекта-оригинала на одном из языков кодирования информации. Формализация - процесс замены реального объекта его формальным описанием, т. е. его информационной моделью. Информационные модели : образные, знаковые и смешанные. Самое главное

Слайд 1

Хранение информации Память человека и память человечества Оперативная и долговременная память Файлы и папки Это интересно

Слайд 2

Ключевые слова Память человека Память человечества Носители информации Файл Папка

Слайд 3

Хранение информации В компьютере для хранения обрабатываемой информации используется оперативная память , для длительного хранения информации - долговременная память (внешние носители). Процессор - устройство для обработки информации. У человека все эти функции выполняет мозг.

Слайд 4

Память человека и память человечества Хранение информации – процесс такой же древний, как и жизнь человеческой цивилизации.

Слайд 5

Оперативная и долговременная память Собственную память человека, можно назвать внутренней и оперативной , потому что содержащаяся в ней информация воспроизводится достаточно быстро, но не сохраняет большие объемы Записные книжки, справочники, энциклопедии и другие внешние хранилища информации можно назвать долговременной памятью.

Слайд 6

Задание: Оставьте те картинки, которые относятся к внутренней памяти человека или компьютера. Лишнее уберите. Давайте подумаем

Слайд 7

Задание: Оставьте те картинки, которые относятся к внешней памяти человека или компьютера. Лишнее уберите. Давайте подумаем

Слайд 8

Память – самый первый инструмент хранения информации. Память человека - жизненный опыт и знания приобретенные человеком за определенный период жизни. Память человечества - содержит знания, накопленные людьми в процессе развития цивилизации. Эти знания доступны всем и представлены в произведениях писателей, художников, композиторов, ученых.

Слайд 9

Память человечества: Знания хранились в памяти людей и передавались устно от одного поколения к другому. Знания хранились в виде наскальных рисунков Появление иероглифического письма и клинописи

Слайд 10

Хранение информации Фотография позволила сохранить для потомков зримые свидетельства прошедших времён. Камера-обскура Ньепса Первая фотография в мире, «Вид из окна», 1826 г. Жозеф Нисефор Ньепс – первый в мире фотограф

Слайд 11

Появление живописи и записи мелодий с помощью нот Появление письменности- до XV века рукописные книги, 1440 год - появление печатного станка

Слайд 12

Хранение информации Человек научился хранить звуковую информацию. В 1877 году Томасом Эдисоном был создан первый прибор для записи и воспроизведения звука - фонограф. Томас Алва Эдисон - изобретатель Фонограф Эдисона, конец XIX в. Патефон, 30-е гг. XX в. Катушечный магнитофон, 70-е гг. XX в. Кассетный магнитофон, конец XX в.

Слайд 13

Хранение информации В 1895 году в Париже был продемонстрирован первый в мире кинофильм «Прибытие поезда». Изобретатели кинематографа братья Люмьер, конец XIX в. Первый короткометражный фильм «Прибытие поезда на вокзал Ла Сьота », 1895 г.

Слайд 14

Хранение информации Современный компьютер может хранить в своей памяти различные виды информации: текстовую, графическую, числовую и табличную, звуковую и видеоинформацию.

Слайд 15

Носитель информации Носитель информации – это любой материальный объект, используемый для хранения на нём информации. !

Слайд 16

Задание: Укажите те предметы, которые НЕ являются информационными носителями информации . Лишнее уберите. Давайте подумаем

Слайд 17

Файлы и папки Программы и данные хранятся на устройствах долговременной памяти в виде файлов. Файл – это информация, хранящаяся во внешней памяти и обозначенная именем. Имя файла: расписание. txt Имя (не более 255 символов) Расширение Расширение говорит о типе информации, хранящейся в файле и о программе, в которой он был создан. Пример: .txt – текстовая информация .mp3 – звуковая информация . avi – видео информация . !

Слайд 18

Папка – это контейнер для файлов. Файлы и папки Система хранения файлов напоминает хранение большого количества книг в библиотеке: !

Слайд 19

Файлы и папки Каждый файл хранится в папке или во вложенной папке (папка, расположенная внутри папки): Мои документы Мои рисунки Мои сочинения Моя музыка Мои фильмы Мои фотографии Мои игры

Слайд 20

Самое главное Существует память отдельного человека и память человечества. Память человека можно назвать оперативной памятью, а любые внешние хранилища информации можно назвать долговременной памятью. Носитель информации – это любой материальный объект, используемый для хранения на нём информации. Файл – это информация, хранящаяся во внешней памяти компьютера как единое целое и обозначенная именем. Файлы по определённым признакам группируют в папки.

Слайд 1

ИЗМЕРЕНИЕ ИНФОРМАЦИИ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

Слайд 2

Ключевые слова бит информационный вес символа информационный объём сообщения единицы измерения информации

Слайд 3

Алфавитный подход к измерению информации Каждый символ некоторого сообщения имеет определённый информационный вес – несёт фиксированное количество информации . Все символы одного алфавита имеют один и тот же вес, зависящий от мощности алфавита. Информационный вес символа двоичного алфавита принят за минимальную единицу измерения информации и называется 1 бит ( bit )».

Слайд 4

Информационный вес символа произвольного алфавита

Слайд 5

Алфавит племени Пульти содержит 8 символов. Каков информационный вес символа этого алфавита? Задача 1 Решение: N =8 i – ? 8 = 2 i . i = 3. Ответ : 3 бита. N = 2 i Соотношение, связывающее величины i и N Краткая запись условия задачи Вычисления

Слайд 6

Опорный конспект АЛФАВИТ – это вся совокупность символов, используемых в некотором языке для представления информации. МОЩНОСТЬ АЛФАВИТА ( N ) – это число символов в алфавите N = 2 i N i МОЩНОСТЬ АЛФАВИТА ИНФОРМАЦИОННЫЙ ВЕС СИМВОЛА количество информации в одном символе I K КОЛИЧЕСТВО СИМВОЛОВ В СООБЩЕНИИ КОЛИЧЕСТВО ИНФОРМАЦИИ В СООБЩЕНИИ I = K  i 1 килобайт = 1 Кб = 1024 байта = 2 10 байтов 1 мегабайт = 1 Мб = 1024 Кб = 2 10 Кб = 2 20 байтов 1 гигабайт = 1 Гб = 1024 Мб = 2 10 Мб = 2 20 Кб = 2 30 байтов 1 терабайт = 1 Тб = 1024 Гб = 2 10 Гб = 2 20 Мб = 2 30 Кб = 2 40 байтов

Слайд 7

Сообщение, записанное буквами 32-символьного алфавита, содержит 140 символов. Какое количество информации оно несёт? Задача 2 Решение: N = 32, K = 140 I – ? Ответ: 700 битов. I = K i , N = 2 i 32 = 2 i , i = 5, I = 140 5 = 700 (битов)  

Слайд 8

Информационное сообщение объёмом 720 битов состоит из 180 символов. Какова мощность алфавита, с помощью которого записано это сообщение? Задача 3 Решение: I = 720; K = 180; N – ? Ответ: 16 символов. N = 2 i , I = K i , i = I/K i = 720/180 = 4 (бита); N = 2 4 = 16 (символов) 

Слайд 9

Единицы измерения информации КОМПЬЮТЕРНЫЙ АЛФАВИТ русские (РУС) буквы латинские ( LAT ) буквы цифры (1, 2, 3, 4, 5, 6, 7, 8, 9, 0) математические знаки (+, -, *, / , ^, =) прочие символы («», №, %, < , > , :, ;, #, &) Алфавит содержит 256 символов. 256 = 2 8  i=8 1 байт - информационный вес символа алфавита мощностью 256. 1 байт = 8 битов

Слайд 10

Задача 4 Информационное сообщение объёмом 4 Кбайта состоит из 4096 символов. Каков информационный вес символа этого сообщения? Сколько символов содержит алфавит, с помощью которого записано это сообщение? I = 4 Кб, K = 4096; i – ? N – ? Ответ : информационный вес символа = 8, алфавит содержит 256 символов. N = 2 8 = 256 (символов) N = 2 i , I = K i , i = I/K  i = 4 1024 8/4096 = 8 (битов)   I = 4 (Кб) = 4 1024 8 (битов)   Решение:

Слайд 11

Самое главное 1 бит - минимальная единица измерения информации. Информационный вес i символа алфавита и мощность N алфавита связаны между собой соотношением: N = 2 i . Информационный объём I сообщения равен произведению количества K символов в сообщении на информационный вес i символа алфавита: I = K  i . 1 байт = 8 битов. Бит, байт, килобайт, мегабайт, гигабайт, терабайт - единицы измерения информации. Каждая следующая единица больше предыдущей в 1024 (2 10 ) раза.

Слайд 12

Вопросы и задания Что нужно знать для определения информационного веса символа алфавита некоторого естественного или формального языка? В чем суть алфавитного подхода к измерению информации? Что принято за минимальную единицу измерения информации? Определите информационный вес i символа алфавита мощностью N , заполняя таблицу: N N=2 i i ( битов) 8 32 64 128 256 2 3 2 5 2 6 2 7 2 8 3 5 6 7 8 Как определить информационный объём сообщения, представленного символами некоторого естественного или формального языка?

Слайд 13

Определите количество информации в сообщении из К символов алфавита мощностью N, заполняя таблицу: N N=2 i i ( битов) K I=K  i ( битов) 8 400 16 200 64 100 128 100 256 100 2 3 2 5 2 6 2 7 2 8 3 5 6 7 8 1200 1000 6 00 7 00 8 00 Племя Мульти пишет письма, пользуясь 1 6 -символьным алфавитом. Племя Пульти пользуется 32-символьным алфавитом. Вожди племён обменялись письмами. Письмо племени Мульти содержит 1 0 0 символов, а письмо племени Пульти - 50 . Сравните информационные объёмы сообщений, содержащихся в письмах. Решение: N М = 16, K М =100. i М =4, I М = 400 N П = 32 , K П =50. i П =5, I П = 250 Ответ: Информационный объём письма племени Пульти больше чем объём письма племени Мульти.

Слайд 14

Для записи текста использовался 64-символьный алфавит. Какой объём информации в байтах содержат 10 страниц текста, если на каждой странице расположено 32 строки по 64 символа в строке? Решение: N = 6 4 , i =6, K =10  32  64= 20 480 ( символов) Ответ: 15360 байтов. I = K  i / 8 = 20 480  6 / 8 = 15360 (байтов)

Слайд 1

ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Слайд 2

Ключевые слова алгебра логики высказывание логическая операция конъюнкция дизъюнкция отрицание логическое выражение таблица истинности законы логики

Слайд 3

Клод Шеннон (1916-2001). Его исследования позволили применить алгебру логики в вычислительной технике Л огик а Аристотель (384-322 до н.э.). Основоположник формальной логики (понятие, суждение, умозаключение). Джордж Буль (1815-1864). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний).

Слайд 4

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

Слайд 5

Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное . В русском языке высказывания выражаются повествовательными предложениями: Земля вращается вокруг Солнца . Москва - столица. Побудительные и вопросительные предложения высказываниями не являются. Без стука не входить! Откройте учебники. Ты выучил стихотворение? Высказывание Но не всякое повествовательное предложение является высказыванием: Это высказывание ложное.

Слайд 6

Высказывание или нет? Зимой идет дождь. Снегири живут в Крыму. Кто к нам пришел? У треугольника 5 сторон. Как пройти в библиотеку? Переведите число в десятичную систему. Запишите домашнее задание

Слайд 7

Алгебра логики определяет правила записи, вычисления значений, упрощения и преобразования высказываний. В алгебре логики высказывания обозначают буквами и называют логическими переменными . Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей ( А = 1 ), а если ложно - нулём ( В = 0 ). 0 и 1 называются логическими значениями . Алгебра логики

Слайд 8

Простые и сложные высказывания Высказывания бывают простые и сложные. Высказывание называется простым , если никакая его часть сама не является высказыванием. Сложные (составные) высказывания строятся из простых с помощью логических операций . Название логической операции Логическая связка Конъюнкция «и»; «а»; «но»; «хотя» Дизъюнкция «или» Инверсия «не»; «неверно, что»

Слайд 9

Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны. Другое название: логическое умножение. Обозначения:  ,  , & , И. А В А & В 0 0 0 0 1 0 1 0 0 1 1 1 Логические операции Таблица истинности: Графическое представление A B А & В

Слайд 10

Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны. Другое название: логическое сложение . Обозначения: V , |, ИЛИ, +. А В А V В 0 0 0 0 1 1 1 0 1 1 1 1 Логические операции Таблица истинности: Графическое представление A B А V В

Слайд 11

Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному. Другое название: логическое отрицание. Обозначения: НЕ, ¬ , ¯ . А Ā 0 1 1 0 Логические операции имеют следующий приоритет: инверсия, конъюнкция, дизъюнкция . Логические операции Таблица истинности: Графическое представление A Ā

Слайд 12

Пусть А = «На Web-странице встречается слово "крейсер"», В = «На Web-странице встречается слово "линкор"». В некотором сегменте сети Интернет 5 000 000 Web-страниц. В нём высказывание А истинно для 4800 страниц, высказывание В - для 4500 страниц, а высказывание А V В - для 7000 страниц. Для какого количества Web-страниц в этом случае будут истинны следующие выражения и высказывание? а) НЕ ( А ИЛИ В ); б) А & B ; в) На Web-странице встречается слово "крейсер" И НЕ встречается слово "линкор". Решаем задачу

Слайд 13

5000000000 – 7000 = 4 993 000 Web -страниц НЕ ( А ИЛИ В ) A = 4800, B = 4500. 4800 + 4500 = 9300 4800 – 2300 = 2500 Web -страниц Представим условие задачи графически: На 2500 Web-страницах встречается слово "крейсер" И НЕ встречается слово "линкор". 5 000 000 000 7 000 НЕ ( А ИЛИ В ) Сегмент Web- страниц A B A&B 9300 – 7000 = 2300 Web -страниц A&B A И B А ИЛИ В

Слайд 14

Построение таблиц истинности для логических выражений подсчитать n - число переменных в выражении подсчитать общее число логических операций в выражении установить последовательность выполнения логических операций определить число столбцов в таблице заполнить шапку таблицы, включив в неё переменные и операции определить число строк в таблице без шапки: m =2 n выписать наборы входных переменных провести заполнение таблицы по столбцам, выполняя логические операции в соответствии с установленной последовательностью

Слайд 15

A B A&B A V A&B 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 А V A & B n = 2, m = 2 2 = 4 . Приоритет операций: &, V Пример построения таблицы истинности

Слайд 16

Свойства логических операций Законы алгебры-логики A & B = B & A A V B = B V A A&(B V C)= (A&B) V (A&C) A V (B&C) = (A V B)&(A V C) (A & B) & C = A & ( B & C) (A V B) V C =A V ( B V C) Переместительный Сочетательный Распределительный Закон двойного отрицания Ā = A A & Ā = 0 A V Ā = 1 A & 0=0; A &1 = A A V 0 = A; A V 1 = 1 A & A = A A V A = A Закон исключения третьего Закон повторения Законы операций с 0 и 1 Законы общей инверсии A & B = Ā V B A V B = Ā & B

Слайд 17

A B C B&C A v (B & C) A v B A v C (A v B) & (A v C) 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Распределительный закон для логического сложения: A v (B & C) = (A v B) & (A v C). Доказательство закона Умножаем В на С и выводим результат. 0 0 0 0 0 0 1 1 Складываем А и В и выводим результат. 0 0 0 1 1 1 1 1 Складываем А и ( В & С ) и выводим результат. 0 0 1 1 1 1 1 1 Складываем А и C и выводим результат. 0 0 1 1 1 1 1 1 Умножаем ( А v B ) на ( A v C ) и выводим результат. 0 0 0 1 1 1 1 1 Равенство выделенных столбцов доказывает распределительный закон.

Слайд 18

Задача. Коля, Вася и Серёжа гостили летом у бабушки. Однажды один из мальчиков нечаянно разбил любимую бабушкину вазу. Решение логических задач На вопрос, кто разбил вазу, они дали такие ответы: Серёжа : 1) Я не разбивал. 2) Вася не разбивал. Вася : 3) Серёжа не разбивал. 4) Вазу разбил Коля. Коля: 5) Я не разбивал. 6) Вазу разбил Серёжа. Бабушка знала, что один из её внуков (правдивый), оба раза сказал правду; второй (шутник) оба раза сказал неправду; третий (хитрец) один раз сказал правду, а другой раз - неправду. Назовите имена правдивого, шутника и хитреца. Кто из внуков разбил вазу?

Слайд 19

K B C Утверждение Серёжи Утверждение Васи Утверждение Коли K C 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 С В К С Решение. Пусть К =«Коля разбил вазу», В =«Вася разбил вазу», С =«Серёжа разбил вазу». Представим в таблице истинности высказывания каждого мальчика. Так как ваза разбита одним внуком, составим не всю таблицу, а только её фрагмент, содержащий наборы входных переменных: 001, 010, 100. Исходя из того, что знает о внуках бабушка, следует искать в таблице строки, содержащие в каком-либо порядке три комбинации значений: 00, 11, 01 (или 10). Это вторая строка. Вазу разбил Серёжа, он - хитрец. Шутником оказался Вася. Имя правдивого внука - Коля.

Слайд 20

a F a b F Переключательные схемы Последовательное соединение Параллельное соединение

Слайд 21

Логический элемент – устройство, которое после обработки двоичных сигналов выдаёт значение одной из логических операций. & А В И (конъюнктор) 1 А В ИЛИ (дизъюнктор) НЕ (инвертор) А Логические элементы

Слайд 22

Какой сигнал должен быть на выходе при каждом возможном наборе сигналов на входах? Анализ электронной схемы Решение . Все возможные комбинации сигналов на входах А и В внесём в таблицу истинности. Проследим преобразование каждой пары сигналов при прохождении их через логические элементы и запишем полученный результат в таблицу. Заполненная таблица истинности полностью описывает рассматриваемую электронную схему. А 0010 В 0101 & 0010 F 1010 A B F 0 0 0 0 1 0 1 0 1 0 1 0 В инвертор поступает сигнал от входа В . В конъюнктор поступают сигналы от входа А и от инвертора. Таким образом, F = A & B .

Слайд 23

Высказывание — это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. Основные логические операции , определённые над высказываниями: инверсия, конъюнкция, дизъюнкция . Название логической операции Логическая связка Обозначение Инверсия «не, «неверно, что» ¬ , ─ Конъюнкция «и», «а», «но», «хотя» & Дизъюнкция «или» V Таблицы истинности для основных логических операций: А Ā 0 1 1 0 A B A & B A V B 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 При вычислении логических выражений сначала выполняются действия в скобках. Приоритет выполнения логических операций: ¬, &, V . Самое главное

Слайд 24

Вопросы и задания Объясните, почему следующие предложения не являются высказываниями. 1) Какого цвета этот дом? 2) Число Х не превосходит единицы. 3) 4 Х +3. 4) Посмотрите в окно. 5) Пейте томатный сок! 6) Эта тема скучна. 7) Рикки Мартин - самый популярный певец. 8) Вы были в театре? Приведите по одному примеру истинных и ложных высказываний из биологии, географии, информатики, истории, математики, литературы. В следующих высказываниях выделите простые высказывания, обозначив каждое из них буквой. Запишите с помощью букв и знаков логических операций каждое составное высказывание. 1) Число 376 чётное и трёхзначное. 2) Зимой дети катаются на коньках или на лыжах. 3) Новый год мы встретим на даче или на Красной площади. 4) Неверно, что Солнце движется вокруг Земли. 5) Земля имеет форму шара, который из космоса кажется голубым. 6) На уроке математики старшеклассники отвечали на вопросы учителя, а также писали самостоятельную работу. Постройте отрицания следующих высказываний. 1) Сегодня в театре идёт опера «Евгений Онегин». 2) Каждый охотник желает знать, где сидит фазан. 3) Число 1 есть простое число. 4) Натуральные числа, оканчивающиеся цифрой 0, не являются простыми числами. 5) Неверно, что число 3 не является делителем числа 198. 6) Коля решил все задания контрольной работы. 7) Во всякой школе некоторые ученики интересуются спортом. 8) Некоторые млекопитающие не живут на суше. Пусть А = «Ане нравятся уроки математики», а В = «Ане нравятся уроки химии». Выразите следующие формулы на обычном языке: Рассмотрите представленные на рисунке электрические схемы: Проведите аналогию между элементами электрических схем и объектами и операциями алгебры логики: Электрическая схема Алгебра логика Переключатель Переключатель включен Переключатель выключен Последовательное соединение переключателей Параллельное соединение переключателей 220 В A и B A B 220 В A или B A B Выясните, какой сигнал должен быть на выходе электронной схемы при каждом возможном наборе сигналов на входах. Составьте таблицу работы схемы. Каким логическим выражением описывается схема? 1 F А В

Слайд 25

Вопросы и задания Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления: Смит : «Я не делал этого. Браун сделал это». Джон : «Браун не виновен. Смит сделал это». Браун : «Я не делал этого. Джон не делал этого». Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду. Кто из подозреваемых должен быть оправдан? Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предположения: 1) Алеша : « Это сосуд греческий и изготовлен в V веке ». 2) Боря : « Это сосуд финикийский и изготовлен в III веке ». 3) Гриша : « Это сосуд не греческий и изготовлен в IV веке ». Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?

Слайд 26

Опорный конспект Инверсия Конъюнкция Дизъюнкция Высказывание – это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. А Ā 0 1 1 0 A B A & B 0 0 0 0 1 0 1 0 0 1 1 1 A B A V B 0 0 0 0 1 1 1 0 1 1 1 1 Приоритет выполнения логических операций: ¬, &, V . Основные логические операции

Слайд 27

Источники информации http://school-collection.edu.ru/catalog/res/9e997f40-f285-4369-aa7d-88b892beca45/?interface=catalog&class=51&subject=19 – Элементарные логические операции http://isolde.ucoz.ru/_pu/0/88158062.jpg - Аристотель http://www.physics.ru/courses/op25part2/content/scientist/images/aristotel.jpg - Аристотель http://www.mathematics.ru/courses/algebra/content/scientist/images/boole.jpg - Джордж Буль http://www.trinity.se-ua.net/images/shannonc.jpg - Клод Элвуд Шеннон http://mdou-teremok.moy.su/kartinki/ab2a40ef409a-1-.png - мальчик 1 http://falconsscience.files.wordpress.com/2007/10/cartoon-boys.jpg%3Fw%3D283%26h%3D494 – мальчик 2 http://s39.radikal.ru/i085/0811/f0/e7c004f3c68a.png - мальчик 3

Слайд 1

Управление компьютером Программы и документы Рабочий стол Управление компьютером с помощью мыши Главное мен ю . Запуск программ Что можно выбрать в компьютерном меню Это интересно

Слайд 2

Программы и документы Программа – это набор инструкций, необходимых компьютеру для работы. ! Программное обеспечение – это совокупность всех программ компьютера. Обязательное (системное) Прикладное Операционная система – это особый пакет программ, управляющих работой компьютера и обеспечивающих взаимодействие между человеком и компьютером.

Слайд 3

Операционные системы MacOS Linux Windows В настоящее время наиболее распространёнными операционными системами (ОС) являются:

Слайд 4

Прикладные программы – это программы, необходимые для выполнения конкретных заданий. Прикладные программы При работе с прикладными программами создаются документы .

Слайд 5

Программы и данные хранятся в долговременной памяти в виде файлов. file- папка для бумаг Файл - это информация, хранящаяся во внешней памяти как единое целое и обозначенная одним именем. Имя файлу придумывает тот, кто его создает.

Слайд 7

Рабочий стол Рабочий стол – это изображение на экране монитора готового к работе компьютера. Значок Мой компьютер Значок Мои документы Значок Корзина Значок Сетевое окружение Ярлык программы Клавиатор Кнопка Пуск Панель задач Индикатор клавиатуры Часы

Слайд 8

Управление компьютером с помощью мыши Мышь – устройство, служащее для взаимодействия пользователя с программами и устройствами. С помощью мыши можно воздействовать на графические элементы управления. Левая кнопка Правая кнопка

Слайд 9

Манипулятор мышь значительно моложе клавиатуры - его коммерческое использование началось в 80-х годах XX века.

Слайд 10

Нажатие на левую кнопку мыши вызывает воздействие на графический элемент , нажатие на правую кнопку мыши вызывает контекстное меню . Функции третьей кнопки мыши выполняет колесо прокрутки, иногда выполняет функцию клавиши Esc

Слайд 11

Указатель мыши Образом мыши на экране монитора является указатель мыши . Действия с мышью: перемещение указателя мыши; щелчок левой кнопкой мыши; щелчок правой кнопкой мыши; двойной щелчок; перетаскивание объекта с помощью мыши

Слайд 12

Главное меню. Запуск программ Компьютерное меню состоит из команд, которые можно выбирать из заранее заготовленных вариантов для управления компьютером. Главное меню открывается щелчком на кнопке Пуск .

Слайд 13

Строка меню расположена в верхней части окна программы Контекстное меню открывается нажатием правой кнопки мыши на объекте.

Слайд 14

Раскрывающееся меню открывается нажатием левой кнопки мыши на пункте меню строка меню

Слайд 15

Дополнительные символы при пунктах меню:

Слайд 16

Окно программы Окно программы открывается в виде прямоугольной области на рабочем столе после щелчка на её названии в списке программ. Окно программы - область экрана, в которой происходит работа с конкретной программой. Строка заголовка Кнопка «Свернуть» Кнопка «Развернуть» Кнопка «Закрыть» Рамка окна Полоса прокрутки Строка меню Рабочая область

Слайд 17

Что можно выбрать в компьютерном меню Открывается щелчком на его названии в строке меню Вызывается щелчком правой кнопкой мыши на объекте Любое меню содержит список команд, которые можно дать компьютеру .

Слайд 18

Что можно выбрать в компьютерном меню Диалоговое окно позволяет передать компьютеру информацию о сделанном выборе с помощью элементов управления . Раскрывающая кнопка Переключатели Командные кнопки Список Поле ввода Флажок

Слайд 1

ДВОИЧНОЕ КОДИРОВАНИЕ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

Слайд 2

Ключевые слова дискретизация алфавит мощность алфавита двоичный алфавит двоичное кодирование разрядность двоичного кода

Слайд 3

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

Слайд 4

Код — набор символов (условных обозначений) для представления информации. Количество знаков в коде - длина кода Декодирование- процесс обратного преобразования кода к форме исходной символьной системы, т.е. получение исходного сообщения. Например: перевод с азбуки Морзе в письменный текст на русском языке. Перекодирование - операция преобразования знаков одной знаковой системы в знаки другой знаковой системы

Слайд 5

Алфавит - набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита - количество входящих в него символов (знаков). Двоичный алфавит - алфавит, содержащий два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Двоичное кодирование

Слайд 6

Примеры символов двоичного алфавита Двоичный алфавит 0/1 истина/ ложь +/- хорошо/ плохо А/Б да/нет

Слайд 7

Двоичное кодирование символов Символ Порядковый номер Двоичный код Схема перевода символа произвольного алфавита в двоичный код

Слайд 8

Если мощность исходного алфавита больше двух, то для кодировки символа этого алфавита потребуется несколько двоичных символов. 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 Схематическое представление получения двоичных кодов Двоичные символы (0, 1) берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды читаются сверху вниз. Двоичное кодирование символов N=2 i

Слайд 9

Цепочки из двух двоичных символов  четыре различных символа произвольного алфавита: Порядковый номер символа 1 2 3 4 Двузначный двоичный код 00 01 10 11

Слайд 10

Цепочки из трех двоичных символов  восемь различных символов произвольного алфавита. Порядковый номер символа 1 2 3 4 5 6 7 8 Трехзначный двоичный код 000 001 010 011 100 101 110 111

Слайд 11

Разрядность двоичного кода – количество символов в двоичном коде (длина двоичной цепочки). Закономерность : 2=2 1 , 4=2 2 , 8=2 3 , 16=2 4 и т.д. В общем виде: N = 2 i , где N – количество кодовых комбинаций , i – разрядность двоичного кода Разрядность двоичного кода 1 2 3 4 5 6 7 8 Количество кодовых комбинаций 2 4 8 16 32 64 128 256

Слайд 12

Универсальность двоичного кодирования С помощью двоичного кода может быть представлена любая информация. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация ax 2 + bx+ c = 0 d 2 = b 2 – 4ac d = 0 X = -b/2/a 0111101000101010010101111000000101001110100101010100 1000101010101010010001111101001010010100111010010100

Слайд 14

В качестве примера равномерного кода можно назвать ASCII-таблицу, где каждому из 256 символов сопоставлено двоичное значение от 00000000 до 11111111. Независимо от вероятности появления символа на его представление отводится 1 байт, или 8 бит.

Слайд 15

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

Слайд 16

Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Какой разрядности потребуется двоичный код, если алфавит Мульти содержит 16 символов. Выпишите возможные кодовые комбинации

Слайд 17

Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Алфавит языка - набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита - это количество входящих в него символов. Двоичный алфавит содержит два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Двоичное кодирование универсально . Самое главное

Слайд 18

Вопросы и задания С какой целью человек осуществляет преобразование информации из одной формы представления в другую? Приведите примеры таких преобразований. В чём суть процесса дискретизации информации? Что такое алфавит языка? Что такое мощность алфавита? Может ли алфавит состоять из одного символа? Какие символы могут входить в двоичный алфавит? Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно пять символов? Почему двоичное кодирование является универсальным? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита? Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Мульти, содержит 26 символов? От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: - · · - · · - - · · - - - - · При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: И А Н Г Ч ·· ·- -· --· ---· Определите текст радиограммы.

Слайд 19

Вопросы и задания Какой из непрерывных сигналов 1) – 3) более всего соответствует данному дискретному сигналу 1) 2) 3) Какой из имеющихся непрерывных сигналов 1) – 3) может быть представлен таблицей t 0 1 2 3 4 5 6 7 8 9 F 0 2 4 3 2 2 3 5 4 3 Слово АРКА закодировано числовой последовательностью 0100100010, причем код согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности 0001001 ? 1) КАРА 2) РАК 3) АКР 4) КАР Подсказка! Сначала заполните таблицу: А Р К

Слайд 20

Дискретизация информации Универсальность двоичного кодирования Равномерные и неравномерные коды звук текст Двоичное кодирование формула изображение Двоичный алфавит: 0, 1 Мощность алфавита - 2 Двоичный код Опорный конспект