Машина Поста 10 класс Самостоятельная работа

Машина Поста 10 класс

Самостоятельная работа 1. Выделите подсистемы в следующих объектах, рассматриваемых в качестве систем: a. Автомобиль b. Компьютер c. Школа d. Армия e. Государство f. Сотовая связь «Мегафон»

2. Приведите примеры искусственных систем и естественных систем. 3. Назовите известные Вам, носители информации (цифровые и нецифровые). 4. Зарисуйте схему передачи информации по техническим каналам. 5. Что такое шум? 6. Приведите примеры иллюстрирующие 4 вида обработки информации в повседневной жизни. 1. получение новых знаний, 2. изменение формы представления информации, 3. систематизация или структурирование данных, 4. поиск информации 7. Основное назначение машины Поста?

Вспомним!!!

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

Решение

Задание 2 Число записано в унарной системе, каретка стоит где-то справа от записи числа. Увеличить число на 1.

Решение

Задание 3 Сложить несколько натуральных чисел. Каждое число кодируется как последовательность расположенных рядом отметок (в унарной системе счисления). Числа отделены друг от друга пробелами. Каретка находится справа от первого числа.

Решение

Домашнее задание Читатьс 5 -10 параграф!!! 3 задачи по машине поста

Поиск данных 10 класс

Три составляющие поиска (атрибуты) Набор данных- вся совокупность данных, среди которых осуществляется поиск Ключ поиска – поле записи, по значению которого происходит поиск Критерий поиска – условие, которому должно удовлетворять значение ключа поиска в искомой записи

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

Организации набора данных Данные Неструктурированные Структурированные (куча, хаос) (упорядоченные) Структура данных - Линейные (по ключу) структурированные системы данных, хранящихся на каких-либо носителях Блочные одноуровневые Блочные многоуровневые (иерархическая)

Последовательный поиск Последовательный перебор всех элементов множества до нахождения нужного Пример: Написать программу поиска элемента х в массиве из n элементов. Значение элемента х вводится с клавиатуры. Решение: Дано: Const n= 10; Var a: Array[1. . n] of integer; x: integer;

В данном случае известно только значение разыскиваемого элемента, никакой дополнительной информации о нем или о массиве, в котором его надо искать, нет. Поэтому для решения задачи разумно применить последовательный просмотр массива и сравнение значения очередного рассматриваемого элемента с данным. Если значение очередного элемента совпадает с х, то запомним его номер в переменной k. For i: =1 to n do if a[i] = x then k: =i;

Недостатки данного метода если значение х встречается в массиве несколько раз, то найдено будет последнее из них; после того, как нужное значение уже найдено, массив просматривается до конца, т. е. всегда выполняется n сравнений. Прервем просмотр сразу же после обнаружения заданного элемента! Для более точного поиска нужно составлять более сложную программу с циклом и предусловием. Пример – блокнот без алфавитного индекса, где записаны номера телефонов.

Бинарный поиск - двоичный поиск или метод половинного деления. При его использовании на каждом шаге область поиска сокращается вдвое. Метод половинного деления для упорядоченного набора данных работает гораздо быстрее, чем метод последовательного перебора. Пример: нахождение числа из заданного диапазона чисел с помощью вопросов, на которые можно ответить да или нет! Угадать число 5 из диапазона от 1 до 16.

Блочный поиск Индекс- это часть ключа поиска Пример: 1. Поиск файла по первой букве – d*. doc 2. Поиск книги в каталоге по первым буквам фамилии автора «Аз» 3. Поиск телефона в записной книге на определенную начальную букву фамилии, однако дальнейший поиск на странице с данной буквой осуществляется последовательным перебором.

Поиск в иерархической структуре данных Поиск методом спуска по дереву. Использование многоуровневых списков указателей. Пример: Каталог иерархической структуры файловой системы компьютера F: информатика10 классПрезентации

Домашняя работа Параграф 11 читать Ответить на вопросы 3, 7 стр 60

Защита информации 10 класс