Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Рабочая тетрадь по информатике на тему: 1.Кодирование информации; 2. Системы счисления; 3. Основы логики
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Рабочая тетрадь по информатике на тему: 1.Кодирование информации; 2. Системы счисления; 3. Основы логики

библиотека
материалов

hello_html_m70819444.png

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ ЧЕЛЯБИНСКОЙ ОБЛАСТИ

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

«КАРТАЛИНСКИЙ МНОГООТРАСЛЕВОЙ ТЕХНИКУМ»











Рабочая тетрадь























Карталы 2015 г.







ОДОБРЕНА
на заседании предметно-цикловой комиссии общеобразовательных дисциплин

протокол № от 2015 г.

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


Председатель ПЦК общеобразовательных дисциплин

____________________Н.Н. Гревцева










Составитель: Т.И.Веснина

Преподаватель ГБПОУ «КМТ»




































Введение

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

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

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

Рабочая тетрадь по информатике предназначена для обучающихся 1 курса.

В ней рассмотрены темы:

  1. Информация. Количество информации.

  2. Системы счисления.

  3. Основы логики.

























Содержание.

Ведение.

  1. Рекомендации по выполнению ВСР ---------------------------------------- 2.

Количество информации ------------------------------------------------------ 3.

Скорость передачи информации.

Практическая часть------------------------------------------------------------- 4.

  1. Системы счисления.-------------------------------------------------------------- 6.

Основные понятия.

Практическая часть.-------------------------------------------------------------- 7.

  1. Основы логики.------------------------------------------------------------------- 8.

Основные понятия.

Практическая часть.-------------------------------------------------------------- 10.

  1. Критерии оценки результатов выполнения заданий.--------------------- 12.

  2. Литература . ----------------------------------------------------------------------- 13.



























































Рекомендации по выполнению ВСР.



  1. Прочитайте основные понятия по теме.

  2. Обратите внимание на время, которое отводится на задания.

  3. Задания выполняются письменно.

  4. Работа должна быть выполнена к следующему занятию.

  5. Если возникли затруднения, обратитесь за помощью к преподавателю.

  6. Ознакомьтесь с перечнем литературы.



Методические указания работы с напоминаниями:

- внимательно прочитать не менее двух раз.

- прочитайте по частям и выделите главное.

- изучите тщательно таблицы.

- внесите в тетрадь определения, термины, названия.































2

1.Количество информации.

Скорость передачи информации.

Основные понятия.

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

Для измерения информации используются специальные единицы: бит, байт, килобайт, мегабайт, гигабайт и т.д.

Бит – количество информации, которое уменьшает неопределённость в два раза.

Восемь бит составляет один байт.

Для обозначения больших единиц измерения информации используются перефиксы кило-, мега-, гига-, и другие. Однако в отличии от общепризнанных значений (« кило-» = 103, «мега-» = 106, «гига-» = 109.) при использовании их применительно к битам и байтам они обозначают близкие степени «двойки»: «кило-» = 210, «мега-» = 220, «гига-» = 230. То есть

1024 байт = 1килобайт.

1024 килобайт = 1 мегабайт.

1024 мегабайт = 1 гигабайт.

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

  • Для вычисления количества информации в сообщении об одном из равновероятных событий, общее количество которых равно N, используйте формулу:

2i = N

Где I – количество информации.

  • Для вычисления количества информации в сообщении об одном из невероятных событий , вероятность которого равна p, используйте формулу:

I = {- log2p}

Где I – количество информации в сообщении

  • Для вычисления количества информации в сообщении из K символов некоторого алфавита, в котором N различных знаков используйте формулу:

I = Ki

Где количество информации в сообщении, I – найти из формулы 2i =N

  • Скорость передачи информации измеряется в битах в секунду и вычисляется формуле:

V = i/t

Где V – скорость передачи информации, I – количество передачи в сообщении, t – время передачи сообщения.

3

Практическая часть.

  1. Выберете правильное определение термина «бит»( обведите буквы, соответствующие правильным определением.

а) бит – минимальная единица количества информации.

б) бит равен одной восьмой части байта.

в) бит – это количество информации , которое уменьшает неопределённость в два раза.

г) бит – основная единица количества информации.

2. Подбрасывая монетку. Она может упасть орлом или решкой , какое количество информации в сообщении о том, что выпал орёл ( в битах).

Ответ:_________________________________________________________________________

3.Загадали число от 1 до 8. Какое количество информации в сообщении о том , какое число загадано в битах.

Ответ: _________________________________________________________________________

Замечание : если ответ не целый, выберите следующие целое число (пример: если получается

2,16 бит, ответ: 3 бита). Обычно (на всякий случай) в задании это специально оговаривается. Если это не указано, надо выбирать ближайшее целое сверху. Другими словами, основную формулу для расчета количества информации (2i=N). Правильнее было бы записать так: наименьшее целое I такое , что 2iN).





4.Бросили шестигранный игральный кубик. Какое количество информации в сообщении о том, какое число выпало на кубике (в битах).



Ответ:_________________________________________________________________________



5.загадано число от 1 до 100. Загадавший на все вопросы отвечает «да» или «нет». Какое наименьшее число вопросов нужно задать, чтобы гарантированно угадать число.



Ответ: _________________________________________________________________________



6. Для обмена сообщения используют последовательности символов одинаковой длинны, состоящие только из символов «А» и «В». Какова должна быть минимальная длинна этих последовательностей чтобы каждая из них кодировала любое из 50 различных сообщений?



Ответ:_________________________________________________________________________

7. Световое табло состоит из лампочек, каждая из которых может находится в двух состояниях («включено» или «выключено»). Какое наименьшее количество Лампочек должно находится на табло, чтобы с его помощью можно было передать 200 различных сигналов?

Напоминание: Если имеется сообщение, состоящие из символов некоего алфавита ( и все символы алфавита равновероятны), то количество информации в сообщении I вычисляется по формуле:

I = ki

Где I – количество информации в сообщении, i- найти из формулы 2i = N.

8. Через канал связи со скоростью 50 кбит/с передают файл объемом 3 072 000 байт. Сколько минут будет передаваться файл?

Ответ: _________________________________________________________________________

4





9. Для записи результатов детской игры «Зарница» используется таблица, в каждой клетке которой записано либо количество баллов, полученных командой в соответствующим виде состязаний (1,2,3,), либо прочерк (если команда в этом виде соревнований не участвовала). В «Зарнице соревнуются 30 команд в 10 видах соревнований. Какое количество информации в битах содержит таблица?

Ответ: __________________________________________________________________________

Напоминание: Для вычисления скорости передачи информации нужно поделить количество передаваемой информации (в битах) на время передачи информации 9в секундах). То есть скорость передачи информации измеряется в битах в секунду.

V = I/T

Где V- скорость передачи информации, I – количество информации в сообщении, t- время передачи сообщения.

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

Ответ:____________________________________________________________________________







Напоминание: Более крупными единицами измерения информации являются:

1 байт = 8бит

1 килобайт = т1024 байт = 210 байт

1 мегабайт= 1024 килобайт = 220 байт

1 гигабайт = 1024 мегабайт = 230 байт















5



2.Системы счисления.

Основные понятия.

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

Набор этих цифр называется алфавитом системы счисления.

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

Различают позиционные и непозиционные системы счисления.

Если для каждого числа системы счисления выполняются правило: вес цифры (её значение)зависит от положения цифры в том числе, такая система счисления называется позиционной. Если хотя бы для одного число это правило не выполняется, система счисления называется непозиционной.

Пример непозиционной системы счисления – римская. В ней числа II вес каждой цифры одинаков (равен единицы).

Количество цифр позиционной системы счисления называется основанием системы счисления.

Именно во сколько раз вес каждого разряда больше веса соседнего.

Основание – основная характеристика позиционной системы счисления.

Система счисления, которой мы пользуемся в повседневной жизни и которую изучаем – десятичная позиционная. Десятичная – потому что в ней используется 10 цифр для записи чисел ( от «0» до «9») и именно в десять раз вес каждого разряда отличается от соседнего (вес сотен в десять раз больше веса десятков).

Самое маленькое основание позиционной системы счисления – 2.

Эта самая простая система счисления для записи чисел, в ней всего два знака – «0» и «1».

По этому именно двоичная система счисления используется для хранения чисел в компьютере.

Если нужно записывать числа в системе счисления. Основание которой больше 10, привычных арабских цифр (от 0 до 9) не хватает и принято использовать буквы латинского алфавита десять – А, одиннадцать – В и т. д.

Обычно используется 16-теричная система счисления.

При записи чисел в различных системах счисления принято записывать основание системы счисления справа в низу возле числа. Например, число 6 в восмеричной системе счисления записывают: 68. Если основание системы счисления справа внизу не указано , читается, что это десятичная система счисления.

Для перевода числа из какой – либо системы счисления в десятичную не обходимо:

  1. Пронумеровать разряды числа с право на лево.

  2. Умножить каждую цифру на основание системы счисления, возведенного в степени номера этого разряда;

  3. Сложить получение цифры.

Для перевода десятичного числа в другую систему счисления необходимо:

  1. Делить нацело с остатками число на нужное основание системы счисления;

  2. Получившиеся частное тоже делить нацело с остатком на это основание

  3. Продолжать деление до тех пор, пока частное не получится равно нулю;

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



6



Практическая часть.

  1. Чем отличается позиционная система счисления от непозиционной ?

Ответ:____________________________________________________________________________

  1. В позиционной системе счисления во сколько раз вес (значение) каждого разряда больше предыдущего?

Ответ:_____________________________________________________________________________

  1. В N- ичной системе счисления для записи чисел используется___________ различных цифр. Самая маленькая цифра равна ___________. Самая большая цифра равна ________, записывается как _____________________.

  2. Сколько единиц в двоичной системе счисления записи числа?

Ответ:_____________________________________________________________________________

Сколько единиц в двоичной записи числа 67,5?

Ответ: ____________________________________________________________________________

Напоминание: для перевода дробных чисел в другую систему счисления нужно: отдельно перевести целую часть по обычным правилам. Дробную часть числа умножить на основание системы счисления. Из получившегося целого числа: целая часть(цифра) – записать её как очередной разряд (дробный) результирующего числа отбросить. Действия 2- 3 повторять до тех пор, пока дробная часть станет равна нулю или пока не будет достигнуто требуемого количества разрядов (точность).

  1. Чему равна сумма чисел1101101102 и 11101112 (в двоичной системе счисления)?

Ответ: ____________________________________________________________________________

  1. Чему равна сумма чисел 1324 и 2334 ( в четверичной системе счисления)?

Ответ: ____________________________________________________________________________

  1. Чему равна сумма чисел 438 и 5616?

  1. 1218

  2. 1718

  3. 6916

  4. 10000012



  1. Сколько значащих нулей в двоичной записи числа 19,125?

Ответ: ___________________________________________________________________________

  1. 23 делить на 5, получится ___________ целых и ___________ в остатке.



  1. 7 делить на 9, получится ____________ целых и ___________ в остатке.



7



Основы логики.

Основные понятия.

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

Основными логическими операциями являются:

Отрицание (инверсия не)

Обозначение: -

Таблица истинности:

А

0

1

1

0



Логическое сложение (дизъюнкция «или»).

Обозначение: V

Таблица истинности:

А

В

А v В

0

0

0

1

0

1

0

1

1

1

1

1



Логическое умножение ( конъюнкция «и»).

Обозначение: V

Таблица истинности:

А

В

А V В

0

0

0

1

0

0

0

1

0

1

1

1









8



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

А

В

А→В

0

0

1

1

0

0

0

1

1

1

1

1

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

Основные свойства конъюнкции, дизъюнкции и импликации.

А^A = A

A ^ 0 = 0

A V A = 1

A V 1 = 1

A V 0 = A

A ^ 1 = A

0 → A = 1



Основные законы алгебры и логики.

Название закона

Формулировка

Переместительный закон

A V B = B V A

Сочетательный закон

A ^ B = B ^ A

Распределительный закон

(A V B) V C = A V (B V C)

(A ^ B) ^ C = A ^ (B ^ C)

Закон не противоречия.

A ^ → A = 0

Закон исключённого третьего.

A V → A = 1

Закон двойного отрицания.

(-A) = A

Закон де Моргана

(A V B) = -A ^ -B

(A ^ B) = -A V -B









9



Практическая часть.

  1. Расставьте над символами логических операций их номера в порядке выполнения операций при вычислении выражения.

а) -А V V -С)

б) А V В ^ С

в) А ^ →(В V С) ^ D

г) →(А V В) → С

2. Заполните таблицу логических выражений ,

А

В

А ^ В

( А ^ В)





















3 Для какого слова истинно высказывание:

-(первая буква согласная →∙(вторая буква гласная ˅ последняя буква слова гласная)?

1) ГОРА

2) БРИКЕТ

3) ТРУБКА

4) ПАРАД



4. Для какого слова ложно высказывание:

Первая буква согласная →(вторая буква гласная ˄ последняя буква слова гласная)?

  1. ЖАРА

  2. ОРДА

  3. ОГОРОД

  4. ПАРАД

5.В ответе напишите первую букву имени учителя немецкого языка и через запятую, первую букву имени русского языка.

Ответ: __________________________________________________________________



6. какое логическое выражение равносильно выражению –(А V В) V С?

1) (-А^ -В) V С

2) –А VV

3) А V В^ С

4) (А ^ В) V С





10



Напоминание: логическое выражение называется равносильным, если при любых значениях. Входящих в них переменных, значение этих выражений равны. Преобразуем выражение –(А V В) в соответствии с законом де Морган -(А V В) = (-А ^ - В), поэтому правилен ответ 1.

7. Какое логическое выражение равносильно выражению – (- А V В) V -С?

1) (А^ -В) V

2) – А V В V - С

3) А VV С

4) ( -А V В) V С



8. Найдите все пары значений А и В, при которых указанное выражение принимает ложное значение.

а) –А V - В

ответ: ___________________________________________________________________________

б) – А → - В

ответ: ___________________________________________________________________________



9. найдите все тройки значения L, M и N, при которых указанное выражение принимает истинное значение:

а) (LM) ^ N

ответ: ___________________________________________________________________________

б) –( (LV) →(L ^ N))

ответ: ___________________________________________________________________________



  1. Найдите все целые числа X, для которых истинно высказывание

а) (X > 5) ^ (X + 3 < 11)

Ответ: ___________________________________________________________________________









11



Временные режимы.

Объём выполнения ВСР : каждая практическая часть содержит 10 заданий, задания выполняются письменно на них отводится 20 минут.





Критерии оценки результатов выполнения заданий самостоятельной работы .



1. Оценка выполнения работы. Каждое верно выполненное задание оценивается в один балл (максимальное число баллов – 10 ).


2. Критерии оценивания.

При подведении итогов ВСР следует ориентироваться на следующие критерии:

Оценка : «5» - 10 баллов ( отл.)

«4» - 7-9 балла (хорош.)

«3» - 5-6 балл (удовлетв.)

«2» - менее 5 баллов (не удовлетв.)

Обучающимся, набравшим менее 5 баллов, необходимо повторно выполнить внеаудиторную работу.






























Литература:

  1. Информатика : Базовый курс/С.В. Симонович и др. – СПБ: Питер,2012 – 6040с:

  2. Информатика. КН. Для учителя : Метод. Рекомендации к учеб. 10-11 кл./ А.Г. Гейн, Н.А. Юнерман – м Просвещение, 2010 с.

  3. Фриланд А.Я. Информатика: процессы, системы, ресурсы / А.Я. Фридланд. – м: БИНОМ. Лаборатория знаний, 2011- 232 с.













































































13







Автор
Дата добавления 13.10.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров405
Номер материала ДВ-058085
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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