Инфоурок / Информатика / Презентации / Презентация "Избранные задачи по информатике"

Презентация "Избранные задачи по информатике"


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

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
ИЗБРАННЫЕ ЗАДАЧИ ПО ИНФОРМАТИКЕ (ДЛЯ ПОДГОТОВКИ К ЕГЭ)
Содержание: ЧАСТЬ А: A1 — кодирование чисел в разных системах счисления 		(С....
Содержание тематическое: Информация	 A8 — кодирование звуковой информации A9...
{Реализация на языке Паскаль} Program A; Var x, l, m: integer; Begin write('...
{Реализация на языке Си} #include  main(); { int x, l, m; printf(“Введите X “...
Решение: Исходя из того, что выводимое L=3, цикл будет повторён 3 раза, а ис...
Для наглядного представления логического отношения между логическими переменн...
В10 Если есть два множества А и В, то: операция их логического сложения (А|В)...
№ 1. В таблице приведены запросы и количество страниц, которые нашел поисков...
№ 2. В таблице приведены запросы и количество страниц, которые нашел поисков...
№ 3. В таблице приведены запросы и количество страниц, которые нашел поисков...
№ 4. В таблице приведены запросы и количество страниц, которые нашел поисков...
№ 5. В таблице приведены запросы и количество страниц, которые нашел поисков...
№ 6. В таблице приведены запросы и количество страниц, которые нашел поисков...
В4 	Каково наибольшее целое число X, при котором истинно высказывание 	(50 (5...
Алгебра логики 	№ 1. Какая из логических формул является тождественно ложной?...
Алгебра логики № 2. Сколько различных решений имеет уравнение (K /\ L /\ M) \...
Логические задачи (B6) 		В состав экспедиции входят Руслан, Сергей и Вася. На...
Логические задачи (B6) 		В олимпиаде по информатике участвовало 5 уч-ся: В, Г...
Логические задачи (B6) 		Три друга – Петр, Роман и Сергей – учатся на математ...
Логические задачи (B6) 	Классный руководитель пожаловался директору, что в кл...
Логические задачи (B6) 	В клуб служебного собаководства на очередную трениров...
В15. (новое задание) Логические уравнения 	 	 Сколько различных решений имее...
В15. (новое задание) Логические уравнения 	 	 Сколько различных решений имее...
Построим таблицу истинности: Проанализируем каждое из уравнений системы: ¬ X1...
Задание 1. Сколько различных решений имеет логическое уравнение (¬X1  X2) ...
X1 X2 X3 X4 X5 X6 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1...
Задание 1. Сколько различных решений имеет логическое уравнение ¬(X1  X2) ...
Y1 Y2 Y3 Y4 Y5 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 Всег...
Сколько различных решений имеет система уравнений, содержащее 8 логических п...
Построим таблицу истинности: Заполняем X1, X2, X3 (п.1) Заполняем X4, X5, X6...
Поиск путей в графе В9 Примеры заданий: №1. На рисунке – схема дорог, связыва...
Поиск путей в графе В9 №2. На рисунке – схема дорог, связывающих города А, Б,...
Поиск путей в графе В9 №3. На рисунке – схема дорог, связывающих города А, Б,...
Поиск путей в графе В9 №4. На рисунке – схема дорог, связывающих города А, Б,...
Поиск путей в графе В9 №5. На рисунке – схема дорог, связывающих города А, Б,...
Поиск путей в графе В9 №6. На рисунке – схема дорог, связывающих города А, Б,...
№1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К...
№ 3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И,...
* Адресация в сети. IP-адреса (В11) Интернет – совокупность компьютерных сете...
* Примечание: Значения номеров сетей и узлов, все биты которых равны 0 или вс...
Для того, чтобы определить, какая часть адреса относится к сети, а какая – к...
*
* Пример 1: Определить номер узла в IP-адресе 81.56.38.254, если известно, чт...
*
*
*
*
*
* СDEA
*
*
* БВАГ АГБВ
* (2820+250)-3050=20 11111111.11111111.11111100.00000000 11111111.11111111.11...
* Что нужно знать: каждый компьютер, подключенный к сети Интернет, должен име...
*
*
*
* Решение: 255.255.224.0 – маска - 11111111.11111111.11100000.00000000 10.8.2...
В9 	Петя записал IP-адрес школьного сервера на листке бумаги и положил его в...
Решение: 	IP-адрес – это 4 цифры, каждая из которых не более 255. Очевидно,...
Восстановить IP адрес по фрагментам. Фрагменты обозначены буквами А Б В Г Д....
В10 В таблице приведены запросы к поисковому серверу. Расположите номера запр...
Решение: 	Наименьшее число страниц по запросу 	принтеры & сканеры & продажа...
Адресация в сети Internet: 	 	№1. Идентификатор некоторого ресурса сети имее...
Адресация в сети Internet: 	 	№3. Доступ к файлу net.edu, находящемуся на се...
Адресация в сети Internet: 	 	№4. Доступ к файлу text.net, находящемуся на с...
Адресация в сети Internet: 	 	 	№ 1. На месте преступления были обнаружены ч...
Поиск информации в сети Internet: 	 	 	№ 2. Каким условием нужно воспользова...
Поиск информации в сети Internet: 	 	 	№ 3. В таблице приведены запросы к по...
Поиск информации в сети Internet: 	 	 № 4. В таблице приведены запросы к пои...
Решение задач ЧАСТЬ С
Требовалось написать программу, которая вводит с клавиатуры координаты то...
var x, y: real; begin readln(x, y); if y >= 0 then if x = x*x then write('при...
var x, y: real; begin readln(x, y); if y >= 0 then if x = x*x then write('при...
Требовалось написать программу, которая вводит с клавиатуры координаты то...
var x, y: real; begin readln(x, y); if x >= 0 then if y = 0	y
var x, y: real; begin readln(x, y); if x >= 0 then if y = 0) and (x*x + y*y =...
Требовалось написать программу, при выполнении которой с клавиатуры считываю...
Доработка: 	Разобьем фигуру на 2 области (красная и синяя). Для каждой из ни...
 if y>=2-x then if y=0 then 	y >= 0	y >= 2-x	y
	y >= 0	y >= 2-x	y
if (y >= 2-x) and (y >= x*x) and (x = 0) and (y
Задание С2 Дан целочисленный массив из 30 элементов. Элементы массива могут п...
Задание С2 Дан целочисленный массив из 30 элементов. Элементы массива могут п...
const N=30; var a: array [1..N] of integer; i, l, lmax, s, smax: integer; beg...
Задание С3 №1.У исполнителя Калькулятор две команды, которым присвоены номера...
№2.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибав...
№2.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибав...
№ 3. У исполнителя Калькулятор три команды, которым присвоены номера: 1. приб...
90 1

Описание презентации по отдельным слайдам:

№ слайда 1 ИЗБРАННЫЕ ЗАДАЧИ ПО ИНФОРМАТИКЕ (ДЛЯ ПОДГОТОВКИ К ЕГЭ)
Описание слайда:

ИЗБРАННЫЕ ЗАДАЧИ ПО ИНФОРМАТИКЕ (ДЛЯ ПОДГОТОВКИ К ЕГЭ)

№ слайда 2 Содержание: ЧАСТЬ А: A1 — кодирование чисел в разных системах счисления 		(С.
Описание слайда:

Содержание: ЧАСТЬ А: A1 — кодирование чисел в разных системах счисления (С.С.) A2 — анализ информационных моделей (пользоват.курс) A3 — составление таблицы истинности логической функции (логика.) A4 — файловая система (пользоват.курс) A5 — выполнение и анализ простых алгоритмов (алгоритмизация и основы прогр) A6 — сортировка и поиск в базах данных (пользовательский курс) A7 — адресация в электронных таблицах (пользовательский курс) A8 — кодирование звуковой информации (информация) A9 — кодирование и декодирование информации (информация) A10 — проверка истинности логического выражения (логика) A11 — вычисление количества информации (информация) A12 — обработка массивов и матриц (алгоритмизация и основы прогр) A13 — выполнение алгоритмов для исполнителя Робот (алгоритмизация и основы прогр) (Программа для решения задач типа A13 с Роботом)  ЧАСТЬ В: B1 — кодирование текста (информация) B2 — анализ и построение алгоритмов для исполнителей (алгоритмизация и основы прогр) B3 — анализ программ с циклами (алгоритмизация и основы прогр) B4 — перебор слов и системы счисления (Генератор задач типа B4 с решениями) B5 — анализ диаграмм в электронных таблицах (пользовательский курс) B6 — оператор присваивания и ветвления (алгоритмизация и основы прогр) B7 — анализ программы с циклами и условными операторами (алгоритмизация и основы прогр) B8 — позиционные системы счисления (системы счисления) B9 — поиск путей в графе (пользовательский курс) B10 — скорость передачи информации (информация) B11 — адресация в Интернете (Программа-тренажёр для решения задачи B11) B12 — сложные запросы для поисковых систем (логика) B13 — перебор вариантов, построение дерева (пользовательский курс) B14 — анализ программ с циклами и подпрограммами (алгоритмизация и основы прогр) B15 — логические уравнения (Программа для решения систем логических уравнений)  ЧАСТЬ С C1 — поиск ошибок в программе со сложным условием (Программа-тренажёр для задачи C1) C2 — алгоритмы обработки массивов C3 — динамическое программирование C4 — обработка символьных строк

№ слайда 3 Содержание тематическое: Информация	 A8 — кодирование звуковой информации A9
Описание слайда:

Содержание тематическое: Информация A8 — кодирование звуковой информации A9 — кодирование и декодирование информации A11 — вычисление количества информации B1 — кодирование текста B10 — скорость передачи информации Системы счисления A1 — кодирование чисел в разных системах счисления B4 — перебор слов и системы счисления (Генератор задач типа B4 с решениями) B8 — позиционные системы счисления Логика A3 — составление таблицы истинности логической функции A10 — проверка истинности логического выражения B12 — сложные запросы для поисковых систем B15 — логические уравнения (Программа для решения систем логических уравнений (B15)) Пользовательский курс A2 — анализ информационных моделей A4 — файловая система A6 — сортировка и поиск в базах данных A7 — адресация в электронных таблицах B5 — анализ диаграмм в электронных таблицах B9 — поиск путей в графе B11 — адресация в Интернете (Программа-тренажёр для решения задачи B11) B13 — перебор вариантов, построение дерева Алгоритмизация и основы программирования A5 — выполнение и анализ простых алгоритмов A12 — обработка массивов и матриц A13 — выполнение алгоритмов для исполнителя Робот (Программа для решения задач типа A13 с Роботом) B2 — анализ и построение алгоритмов для исполнителей B3 — анализ программ с циклами B6 — оператор присваивания и ветвления B7 — анализ программы с циклами и условными операторами B14 — анализ программ с циклами и подпрограммами Часть С C1 — поиск ошибок в программе со сложным условием (Программа-тренажёр для задачи C1) C2 — алгоритмы обработки массивов C3 — динамическое программирование C4 — обработка символьных строк

№ слайда 4 {Реализация на языке Паскаль} Program A; Var x, l, m: integer; Begin write('
Описание слайда:

{Реализация на языке Паскаль} Program A; Var x, l, m: integer; Begin write('Введите X '); readln(x); l:=0;m:=0; while x>0 do begin l:= l+1; if m < x mod 10 then m:=x mod 10; x:= x div 10; end; write('l= ', l , ';m=', m); end. Получив на вход число X, программа выводит два числа – L и M. Все числа целые. Укажите наибольшее из таких чисел X, при вводе которого алгоритм выводит 3 и 7 В7. Анализ задач с циклами и условными операторами

№ слайда 5 {Реализация на языке Си} #include  main(); { int x, l, m; printf(“Введите X “
Описание слайда:

{Реализация на языке Си} #include <stdio.h> main(); { int x, l, m; printf(“Введите X “); scanf(“%d”, &x); l=0; m=0; while (x>0) { l = l+1; if (m < x % 10) m = x % 10; x = x / 10; } printf(“l=%d m=%d”, l, m); } Получив на вход число X, программа выводит два числа – L и M. Все числа целые. Укажите наибольшее из таких чисел X, при вводе которого алгоритм выводит 3 и 7 В7. Анализ задач с циклами и условными операторами

№ слайда 6 Решение: Исходя из того, что выводимое L=3, цикл будет повторён 3 раза, а ис
Описание слайда:

Решение: Исходя из того, что выводимое L=3, цикл будет повторён 3 раза, а исходное X является положительным числом. Т.к. в цикле мы будем три раза, то 2 раза Х остается положительной величиной, а третий раз она равняется нулю. И т.к. M вычисляется остатком от деления X на 10, то на 2-ом шаге X должна равняться 7, а на 3-ем стала равняться 0 (7 div 10 = 0) , что и привело к выходу из цикла!!! А если на 2-ом шаге X=7, то на первом шаге X из диапазона от 70 до 77, т.к. М должна оканчиваться цифрой 7. Следовательно, максимальное значение исходного Х это 700-777 X L M нач. знач 700-777 0 0 1 раз 70-77 1 2 раз 7 2 3 раз 0 3 7

№ слайда 7 Для наглядного представления логического отношения между логическими переменн
Описание слайда:

Для наглядного представления логического отношения между логическими переменными используется геометрическая схема, называемая кругами Эйлера. До Эйлера этим методом пользовался выдающийся немецкий философ и математик Готфрид Вильгельм Лейбниц (17 век). Высказывания (логические переменные) А и В представлены в виде геометрических фигур, внутри которых их значение – истина, а за пределами – ложь. Результат операции закрашен серым цветом. Решение задания B12 в ЕГЭ 2012 (было В10) Логическая операция Графическое представление Отрицание ¬ А Конъюнкция (А^B) Дизъюнкция (AvB) Импликация (АB) Эквиваленция (A↔B)

№ слайда 8 В10 Если есть два множества А и В, то: операция их логического сложения (А|В)
Описание слайда:

В10 Если есть два множества А и В, то: операция их логического сложения (А|В) равносильна объединению множеств, операция их логического умножения (А&B) это пересечение множеств: А | В А & В Справедливо следющее утверждение: (А + В) - (А | В) = (А & В) А В

№ слайда 9 № 1. В таблице приведены запросы и количество страниц, которые нашел поисков
Описание слайда:

№ 1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Найти количество страниц последнего запроса. РЕШЕНИЕ: B12 в ЕГЭ 2012 (было В10) В п 1 2 3 Пирожное | выпечка N1+N2+N3 Определим области до диаграмме Эйлера. N1+N2=8700,  N1=8700-N2=8700-3200=5500 N2+N3=7500,  N3=7500-N2=7500-3200=4300 Исходя из этого запрос Пирожное| Выпечка N1+N2+N3=5500+3200+4300=13000 Запрос Кол-во стр Области диаграммы Эйлера Пирожное 8700 N1+N2 Выпечка 7500 N2+N3 Пирожное & Выпечка 3200 N2 Пирожное| Выпечка ? N1+N2+N3

№ слайда 10 № 2. В таблице приведены запросы и количество страниц, которые нашел поисков
Описание слайда:

№ 2. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Найти количество страниц последнего запроса. РЕШЕНИЕ: B12 в ЕГЭ 2012 (было В10) п с м 1 2 3 4 5 6 7 (принтеры | сканеры) & мониторы N4+N5+N6 Определим области до диаграмме Эйлера. Исходя из того, что 200(Ск) + 250(Пр) = 450 (Принтер | Сканер), пересечения между этими множествами не существует (Пр & Ск = 0). Т.е. N2+N5=0,  N2=0 и N5=0. Из условия N5+N6 =40,  N6=40 Из условия N4+N5 =50,  N4=50 Искомое (Принтер | Сканер) & Монитор = N4+N5+N6=N4+N6=40+50=90 Запрос Кол-во стр Области диаграммы Эйлера Сканер 200 Принтер 250 Монитор 450 Принтер | Сканер 450 N1+N2+N3+N4+N5+N6 Принтер & Монитор 40 N5+N6 Сканер & Монитор 50 N4+N5 (Принтер | Сканер) & Монитор ? N4+N5+N6

№ слайда 11 № 3. В таблице приведены запросы и количество страниц, которые нашел поисков
Описание слайда:

№ 3. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Найти количество страниц последнего запроса. РЕШЕНИЕ: B12 в ЕГЭ 2012 (было В10) К М Н 1 2 3 4 5 6 7 К & (М | N) N2+N5+N6 Определим области до диаграмме Эйлера. Необходимо найти области 2, 5, 6. 1) Найдем область М&К=(50+60)-80=30, т.е. N2+N5=30. 2) Найдем область М&Н=(50+70)-100=20, т.е. N4+N5=20. 3) По условию Незабудка & (Мимоза | Календула)= = N4 + N5 + N6 = 20 20 + N6 = 20 N6 = 0 Искомое N2 + N5 + N6 = 30 + 0 = 30 Запрос Кол-во стр Области диаграммы Эйлера Мимоза 50 Календула 60 Незабудка 70 Мимоза | Календула 80 N1+N2+N3+N4+N5+N6 Мимоза | Незабудка 100 N1+N2+N4+N5+N6+N7 Незабудка & (Мимоза | Календула) 20 N4+N5+N6 Календула & (Мимоза | Незабудка) ? N2+N5+N6

№ слайда 12 № 4. В таблице приведены запросы и количество страниц, которые нашел поисков
Описание слайда:

№ 4. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Найти количество страниц последнего запроса. РЕШЕНИЕ: B12 в ЕГЭ 2012 (было В10) М С Г 1 2 3 4 5 6 7 1) По условию С&Г = N4+N5 = 0, т.е. N4=0 и N5=0. 2) По условию С&М = N2+N5 = N2+0 = 20, т.е. N2=20. 3) По условию М&Г = N5+N6 = 0+N6 = 10, т.е. N6=10. 4) N1 = 250-(N2+N4+N5) = 250-20 = 230. 5) N3 = 200-(N2+N5+N6) = 200-(20+10)=170. 6) N7 = 500-(N4+N5+N6) = 500-10=490. 7) N7 = 500-(N4+N5+N6) = 500-10=490. 8) N1+N2+N3+N4+N5+N6+N7 = 230+20+170+10+490=920 Запрос Кол-во стр Области диаграммы Эйлера Сомики 250 Меченосцы 200 Гуппи 500 Сомики & Гуппи 0 N4+N5 = 0 Сомики & Меченосцы 20 N2+N5 = 20 Меченосцы & Гуппи 10 N5+N6 = 10 Сомики | Меченосцы | Гуппи ? N1+N2+N3+N4+N5+N6+N7 = ?

№ слайда 13 № 5. В таблице приведены запросы и количество страниц, которые нашел поисков
Описание слайда:

№ 5. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Найти количество страниц последнего запроса. РЕШЕНИЕ: B12 в ЕГЭ 2012 (было В10) М С Г 1 2 3 4 5 6 7 1) По условию M&Г = N5+N6 = 0, т.е. N5=0 и N6=0. 2) По условию С&М = N2+N5 = N2+0 = 100, т.е. N2=100. 3) С&Г = N4+N5 = (250+500) – C|Г= 750-750= 0, следовательно N4=0, N5=0.  С и Г не пересекаются и N7=500 4) (Сомики & Меченосцы) | Гуппи = 100+0+0+0+500 = 600 Запрос Кол-во стр Области диаграммы Эйлера Сомики 250 Меченосцы 200 Гуппи 500 Сомики | Гуппи 750 N1+N2+N4+N5+N6+N7 = 750 Сомики & Меченосцы 100 N2+N5 = 100 Меченосцы & Гуппи 0 N5+N6 = 0 (Сомики & Меченосцы) | Гуппи ? N2+N4+N5+N6+N7 = ?

№ слайда 14 № 6. В таблице приведены запросы и количество страниц, которые нашел поисков
Описание слайда:

№ 6. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Найти количество страниц последнего запроса. РЕШЕНИЕ: B12 в ЕГЭ 2012 (было В10) П С М 1 2 3 4 5 6 7 1) Из того, что (С+П) – (С|П) = С&П = 200+250-450=0  N2=N5=0 2) N4+N5=50  т.к. N5=0, то N4=50 3) N5+N6 = 40  т.к. N5=0, то N6=40 4) N3=250-(N2+N5+N6)=250-40=210 5) N1=200-(N2+N4+N5)=200-(0+50+0)=150 6) N7 = 450-(N4+N5+N6) = 450-(50+0+40) = 360 5) Принтер| Сканер| Монитор = 150+0+210+50+0+40+360 = 810 Запрос Кол-во стр Области диаграммы Эйлера Сканер 200 Принтер 250 Монитор 450 Принтер | Сканер 450 N1+N2+N3+N4+N5 = 450 Принтер & Монитор 40 N5+N6 = 40 Санер & Монитор 50 N4+N5 = 50 Принтер| Сканер| Монитор ? N1+N2+N3+N4+N5+N6+N7 = ?

№ слайда 15 В4 	Каково наибольшее целое число X, при котором истинно высказывание 	(50 (5
Описание слайда:

В4 Каково наибольшее целое число X, при котором истинно высказывание (50<X·X) –> (50>(X+1) ·(X+1))? Решение: (50<X2) –> (50>(X+1)2) В выражении (50<X·X) –> (50>(X+1) ·(X+1)) между скобками стоит импликация, которая истинна в трех случаях: когда условие (первое выражение) ложно и следствие (второе выражение) – ложно); когда оба выражения истинны и когда первое выражение ложно, а второе - истинно. Рассмотрим ситуацию, когда оба выражения ложны. (50<X2) = 0 → 50> = X2. Эта ситуация возможна только при максимальном х= 7 50>(X+1)2 = 0 → 50< = (X+1)2. 50< = (7+1)2. 50< = 64. Правильный ответ – 7.

№ слайда 16 Алгебра логики 	№ 1. Какая из логических формул является тождественно ложной?
Описание слайда:

Алгебра логики № 1. Какая из логических формул является тождественно ложной? 1) ¬(A → (B → A)) 2) ¬A → ¬B 3) ¬A ↔ ¬B 4) ¬B → A /\ B

№ слайда 17 Алгебра логики № 2. Сколько различных решений имеет уравнение (K /\ L /\ M) \
Описание слайда:

Алгебра логики № 2. Сколько различных решений имеет уравнение (K /\ L /\ M) \/ (¬L /\ M /\ N) = 1, где K, L, M, N – логические переменные? Ответ: 4 различных решения К L M N K&L&M -L&M&N (K&L&M)v (-L&M&N) 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 1 1 0 1

№ слайда 18 Логические задачи (B6) 		В состав экспедиции входят Руслан, Сергей и Вася. На
Описание слайда:

Логические задачи (B6) В состав экспедиции входят Руслан, Сергей и Вася. На обсуждении распределения обязанностей с руководством проекта были высказаны предположения, что командиром будет назначен Руслан, Сергей не будет механиком, а Василий будет утвержден радистом, но командиром не будет. Позже выяснилось, что только одно из 4-ех утверждений оказалось верным. Перечислите, кто занял должности командира, механика, радиста, записав подряд без запятых (в указанном порядке) первые буквы соответствующих имен экипажа. Решение: Поочередно проверяем утверждения: 1) РК, тогда СM, В не Р, ВК (не верно, т.к. 2 командира - Р. и В. ) 2) С не М, тогда Р не К, В не Р, ВК Таблица верна!!! (ответ: ВРС) 3) ВР, тогда Р не К, СM, ВК (не верно, т.к. Вася и радист, и командир) 4) В не К , тогда Р не К, СM, В не Р Таблица не верна К М Р Рус - + - Сер - - + Вас + - - К М Р Рус - - + Сер - + - Вас - + -

№ слайда 19 Логические задачи (B6) 		В олимпиаде по информатике участвовало 5 уч-ся: В, Г
Описание слайда:

Логические задачи (B6) В олимпиаде по информатике участвовало 5 уч-ся: В, Г, И, С, Ю. Об итогах имеется 5 высказываний: 1) Выиграл В, Ю поднялся на 2 место 2) С занял только 2-е место, а В был последним 3) 2-е место занял И, а Г оказался 3-м 4) На 1 месте был Г, Ю был 4-ым 5) Ю был 4-ым, И - 2-ым. В каждом высказывании одно утверждение верное, а другое не верное. Кто занял 2-е место и на каком месте был И? (В ответе записать 1-ю букву имени занявшего 2-е место и № места, которое занял И) Решение: Предполагаем истинные (+) и ложные (-) высказывания: 1) 1В (+) - 2Ю (-) 2) 2С(+) - 5В (-) 3) 2И(-) - 3Г(+) 4) 1Г (-) - 4Ю (+) 5) 4Ю(+) - 2И (-) Таблица верна!!! 2 МЕСТО занял С, И на 5 месте. Ответ: С5 В Г И С Ю 1 + - - - - 2 - - - + - 3 - + - - 4 - - - - + 5 - - + - -

№ слайда 20 Логические задачи (B6) 		Три друга – Петр, Роман и Сергей – учатся на математ
Описание слайда:

Логические задачи (B6) Три друга – Петр, Роман и Сергей – учатся на математическом, физическом и химическом факультетах. Если Петр математик, то Сергей не физик. Если Роман не физик, то Петр математик. Если Сергей не математик, то Роман – химик. Определите специальности каждого. Ответ запишите в виде строки из трех символов, соответствующих первым буквам названия специальностей Петра, Романа и Сергея (в указанном порядке). РЕШЕНИЕ: 1) ПМ - СХ 2) РХ - ПМ 3) СФ - РХ Анализ: 1) Петр не математик, т.к. РХ и СХ. Значит РХ, СХ, СФ – предположения НЕ верные. Достроив таблицу, получаем: ПХ, РФ, СМ Ответ: ХФМ П Р С М - - + Ф - + - Х + - -

№ слайда 21 Логические задачи (B6) 	Классный руководитель пожаловался директору, что в кл
Описание слайда:

Логические задачи (B6) Классный руководитель пожаловался директору, что в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Сергей, Максим и Кирилл, но не знает, кто из них правдив, а кто - нет. Однажды все трое опоздали на урок. Он вызвал всех троих в кабинет и поговорил с мальчиками. Кирилл сказал: «Максим никогда не врет. А вот от Сергея, наоборот, никогда не услышишь правды». Максим сказал: «Кирилл говорит правду про меня». Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». Решение: По высказыванию Кирилла: Максим – правда Сергей – ложь Значит Кирилл – говорит ПОЛУПРАВДУ Но если он говорит ПОЛУПРАВДУ, то он должен соврать про одного из мальчиков, (т.е. Максим – правда, Сергей – правда либо Максим – ложь, Сергей – ложь). Из этого следует, что Кирилл – лжец. Максим сказал: «Кирилл говорит правду про меня». Но Кирилл лжец, соответственно Максим тоже не может быть правдивым. Значит он говорит полуправду. С Тогда Сергей всегда говорит правду. (Ответ: СКМ)

№ слайда 22 Логические задачи (B6) 	В клуб служебного собаководства на очередную трениров
Описание слайда:

Логические задачи (B6) В клуб служебного собаководства на очередную тренировку пришли со своими собаками Антон, Борис, Петр, Виктор и Олег. Желая подшутить над новым инструктором, на его вопрос: «Кто хозяин собак?», каждый юноша дал один правильный и один неправильный ответ. Антон сказал: «Моя собака – Рекс, а собака Петра – Лайма». Борис сказал: «Рекс – моя собака, а собака Виктора – Джек». Петр сказал: «Собака Виктора – Зевс, а моя – Рекс». Виктор сказал: «Моя собака – Джек, а собака Олега – Бичо». Олег сказал: «Да, моя собака – Бичо, а собака Бориса – Зевс». Кто же на самом деле хозяин каждой из собак? Запишите поочередно первые буквы имен хозяев собак ( Рекс, Лайма, Джек, Зевс, Бичо) Решение: Предполагаем истинность и ложность высказываний: А Р (-) - П Л (+) Б Р (+) - В Д (-) В З (+) - П Р (-) В Д (-) - О Б (+) О Б (+) - Б З (-) Ответ: БПАВО А Б П В О Р - + - - - Л - - + - - Д + - - - - З - - - + - Б - - - - +

№ слайда 23 В15. (новое задание) Логические уравнения 	 	 Сколько различных решений имее
Описание слайда:

В15. (новое задание) Логические уравнения Сколько различных решений имеет уравнение? ( X v 1) /\ ¬Y /\ ¬Z /\ ¬U /\ ( K V 1) = 1 РЕШЕНИЕ: Упростим исходное выражение ( X v 1) /\ ¬Y /\ ¬Z /\ ¬U /\ ( K V 1) = 1 * ¬Y * ¬Z * ¬U * 1 = ¬Y * ¬Z * ¬U Ответ: 4 решения X Y Z U K Функция 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1

№ слайда 24 В15. (новое задание) Логические уравнения 	 	 Сколько различных решений имее
Описание слайда:

В15. (новое задание) Логические уравнения Сколько различных решений имеет система уравнений, содержащее 8 логических переменных? ¬ X1 v X2 v X3 = 1, (¬X1 v X2 v X3 v X4 V X5 V X6) /\ (X7 V X8) = 0, (¬X1 v X2 v X3) /\ (X4 V X5 V X6) /\ (X7 V X8) = 0, (¬X1 ~ X4) /\ (X7 ~ X8) = 1, (X2 ~ X5) /\ (X7 ~ X8) = 1, (X3 ~ X6) /\ (X7 ~ X8) = 1, (X4 v X5 v X6) /\ X4 /\ X5 /\ X6 = 0 РЕШЕНИЕ: Проанализируем каждое из уравнений системы: ¬ X1 + X2 + X3 = 1, недопустима комбинация X1=1, X2=0, X3=0 2) (¬X1 + X2 + X3 + X4 + X5 + X6) * (X7 + X8) = 0, т.е. X7 = 0, X8 = 0, (X4+X5+X6) = 0 или (X4+X5+X6)=1 ( 1 + любое ) * 0 = 0 3) (¬X1 ~ X4) * (X7 ~ X8) = 1, т.е. (¬X1 ~ X4)=1, что допустимо при наборах (X1=0, X4=1) или 1 * (0 ~ 0) = 1 (X1=1, X4=0) 4) (X2 ~ X5) * (X7 ~ X8) = 1, т.е. (X2 ~ X5)=1, что допустимо при наборах (X2=0, X5=0) или 1 * (0 ~ 0) = 1 (X2=1, X5=1) 5) (X3 ~ X6) * (X7 ~ X8) = 1, т.е. (X3 ~ X6)=1, что допустимо при наборах (X3=0, X6=0) или 1 * (0 ~ 0) = 1 (X3=1, X6=1) 6) (X4 +X5 + X6) * X4 * X5 * X6 = 0, отсюда следует, что X4, X5, X6 одновременно не могут быть 1 (плюс см. пункт 2)

№ слайда 25 Построим таблицу истинности: Проанализируем каждое из уравнений системы: ¬ X1
Описание слайда:

Построим таблицу истинности: Проанализируем каждое из уравнений системы: ¬ X1 + X2 + X3 = 1, недопустима комбинация X1=1, X2=0, X3=0 2) (¬X1 + X2 + X3 + X4 + X5 + X6) * (X7 + X8) = 0, т.е. X7 = 0, X8 = 0, (X4+X5+X6) = 0 или (X4+X5+X6)=1 ( 1 + любое ) * 0 = 0 3) (¬X1 ~ X4) * (X7 ~ X8) = 1, т.е. (¬X1 ~ X4)=1, что допустимо при наборах (X1=0, X4=1) или 1 * (0 ~ 0) = 1 (X1=1, X4=0) 4) (X2 ~ X5) * (X7 ~ X8) = 1, т.е. (X2 ~ X5)=1, что допустимо при наборах (X2=0, X5=0) или 1 * (0 ~ 0) = 1 (X2=1, X5=1) 5) (X3 ~ X6) * (X7 ~ X8) = 1, т.е. (X3 ~ X6)=1, что допустимо при наборах (X3=0, X6=0) или 1 * (0 ~ 0) = 1 (X3=1, X6=1) 6) (X4 +X5 + X6) * X4 * X5 * X6 = 0, отсюда следует, что X4, X5, X6 одновременно не могут быть 1 (плюс см. пункт 2) Заполняем X4, X5, X6 (п.6) Заполняем X7, X8 (п.2) Заполняем X1, X2, X3 (п.3,4,5) Последняя строка вычеркнута по пункту 6. Первая строка вычеркнута по пункту 1 (т.к. X1=1, X2=0, X3=0) ОТВЕТ : уравнение имеет 6 решений X1 X2 X3 X4 X5 X6 X7 X8 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0

№ слайда 26 Задание 1. Сколько различных решений имеет логическое уравнение (¬X1  X2) 
Описание слайда:

Задание 1. Сколько различных решений имеет логическое уравнение (¬X1  X2)  (¬X2  X3)  (¬X3  X4)  (¬X4  X5)  (¬X5  X6)= 1 где x1, x2, …, x6 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов. B15 в ЕГЭ 2012 (АЛ) ¬X1  X2 =1 ¬X2  X3 =1 ¬X3  X4 =1 ¬X4  X5 =1 ¬X5  X6 =1 X1  X2 =1 X2  X3 =1 X3  X4 =1 X4  X5 =1 X5  X6 =1 Решение: Исходное выражение равно истинно (=1), если каждый из сомножителей равен 1. Тогда получим систему уравнений (1), которая равносильна системе (2): В исходном уравнении 6 переменных, значит наборов будет 2^6=64. Импликация дает ложь только в случае 1  0, следовательно исходное выражение будет равно нулю, если в цепочке из 6-ти битов появится комбинация 1 0 (один – ноль). Выпишем все битовые цепочки, не содержащие этой комбинации: 1 2

№ слайда 27 X1 X2 X3 X4 X5 X6 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1
Описание слайда:

X1 X2 X3 X4 X5 X6 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 Всего семь строк, значит будет 7 решений. X1  X2 =1 X2  X3 =1 X3  X4 =1 X4  X5 =1 X5  X6 =1

№ слайда 28 Задание 1. Сколько различных решений имеет логическое уравнение ¬(X1  X2) 
Описание слайда:

Задание 1. Сколько различных решений имеет логическое уравнение ¬(X1  X2)  (X3  X4) = 1 ¬(X3  X4)  (X5  X6) = 1 ¬(X5  X6)  (X7  X8) = 1 ¬(X7  X8)  (X9  X10) = 1 где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов. B15 в ЕГЭ 2012 (АЛ) Решение: Произведем замену: (X1  X2) это Y1 (X3  X4) это Y2 (X5  X6) это Y3 (X7  X8) это Y4 (X9  X10) это Y5 Новая система: ¬Y1  Y2 = 1 ¬Y2  Y3 = 1 ¬Y3  Y4 = 1 ¬Y4  Y5 = 1 Y1  Y2 = 1 Y2  Y3 = 1 Y3  Y4 = 1 Y4  Y5 = 1 Из новой системы следует, что (Y1  Y2)  (Y2  Y3) (Y3  Y4)  (Y4  Y5) = 1 Импликация дает ложь только в случае 1  0, следовательно исходное выражение будет равно нулю, если в цепочке из 6-ти битов появится комбинация 1 0 (один – ноль). Выпишем все битовые цепочки, не содержащие этой комбинации:

№ слайда 29 Y1 Y2 Y3 Y4 Y5 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 Всег
Описание слайда:

Y1 Y2 Y3 Y4 Y5 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 Всего шесть строк, значит будет 6 решений. Всего пять переменных (Y1-Y5), каждая из которых дает: 2 пары (X1,X2) (это 00 и 11, т.к. по условию X1  X2) 2 пары (X3,X4), 2 пары (X5,X6), 2 пары (X7,X8), 2 пары (X9,X10) Итого 32*6=192 решения! 32 строки 32 строки 32 строки Y1 Y2 Y3 Y4 Y5 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1

№ слайда 30 Сколько различных решений имеет система уравнений, содержащее 8 логических п
Описание слайда:

Сколько различных решений имеет система уравнений, содержащее 8 логических переменных? X1 /\ X2 /\ X3 = 0 X4 v X5 =1 (X1 v X2 v X3 v X4 V X5 V X6) /\ (X7 V X8) = 0 (X1 v X2 v X3) /\ (X4 V X5 V X6) /\ (X7 V X8) = 0 (X1 ~ X4) /\ (X7 ~ X8) = 1 (X2 ~ X5) /\ (X7 ~ X8) = 1 (X3 ~ X6) /\ (X7 ~ X8) = 1 (X4 v X5 v X6) /\ X4 /\ X5 /\ X6 = 0 В15. (новое задание) Логические уравнения РЕШЕНИЕ: Проанализируем каждое из уравнений системы: X1 * X2 * X3 = 1, недопустима комбинация X1=1, X2=1, X3=1 X4 + X5 =1, недопустима комбинация X4=0, X5=0 3) (X1 + X2 + X3 + X4 + X5 + X6) * (X7 + X8) = 0, т.е. X7 = 0, X8 = 0, (X1+X2+X3+X6) = 0 или (эта скобка=1, т.к. X4 + X5 =1) * 0 = 0 (X1+X2+X3+X6) = 1 4) (X1 ~ X4) * (X7 ~ X8) = 1, т.е. (X1 ~ X4)=1, что допустимо при наборах (X1=0, X4=0), (X1=1, X4=1), 1 * (0 ~ 0) = 1 (X7=0, X8=0) 5) (X2 ~ X5) * (X7 ~ X8) = 1, т.е. (X2 ~ X5)=1, что допустимо при наборах (X2=0, X5=0), (X2=1, X5=1) 1 * (0 ~ 0) = 1 (X7=0, X8=0) 6) (X3 ~ X6) * (X7 ~ X8) = 1, т.е. (X3 ~ X6)=1, что допустимо при наборах (X3=0, X6=0), (X3=1, X6=1) 1 * (0 ~ 0) = 1 (X7=0, X8=0) 7) (X4 +X5 + X6) * X4 * X5 * X6 = 0, отсюда следует, что X4, X5, X6 одновременно не могут быть 1 (плюс см. пункт 3)

№ слайда 31 Построим таблицу истинности: Заполняем X1, X2, X3 (п.1) Заполняем X4, X5, X6
Описание слайда:

Построим таблицу истинности: Заполняем X1, X2, X3 (п.1) Заполняем X4, X5, X6 (п.6) Заполняем X7, X8 (п.3) Последняя строка вычеркнута по пункту 1. Первая и вторая строка вычеркнута по пункту 2. ОТВЕТ : уравнение имеет 5 решений РЕШЕНИЕ: Проанализируем каждое из уравнений системы: X1 * X2 * X3 = 1, недопустима комбинация X1=1, X2=1, X3=1 X4 + X5 =1, недопустима комбинация X4=0, X5=0 3) (X1 + X2 + X3 + X4 + X5 + X6) * (X7 + X8) = 0, т.е. X7 = 0, X8 = 0, (X1+X2+X3+X6) = 0 или (эта скобка=1, т.к. X4 + X5 =1) * 0 = 0 (X1+X2+X3+X6) = 1 (X1 ~ X4) * (X7 ~ X8) = 1, т.е. (X1 ~ X4)=1, что допустимо при наборах (X1=0, X4=0), (X1=1, X4=1), 1 * (0 ~ 0) = 1 (X7=0, X8=0) 4) (X2 ~ X5) * (X7 ~ X8) = 1, т.е. (X2 ~ X5)=1, что допустимо при наборах (X2=0, X5=0), (X2=1, X5=1) 1 * (0 ~ 0) = 1 (X7=0, X8=0) 5) (X3 ~ X6) * (X7 ~ X8) = 1, т.е. (X3 ~ X6)=1, что допустимо при наборах (X3=0, X6=0), (X3=1, X6=1) 1 * (0 ~ 0) = 1 (X7=0, X8=0) 6) (X4 +X5 + X6) * X4 * X5 * X6 = 0, отсюда следует, что X4, X5, X6 одновременно не могут быть 1 (плюс см. пункт 3) X1 X2 X3 X4 X5 X6 X7 X8 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0

№ слайда 32 Поиск путей в графе В9 Примеры заданий: №1. На рисунке – схема дорог, связыва
Описание слайда:

Поиск путей в графе В9 Примеры заданий: №1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Решение: Запишем вершины в алфавитном порядке и для каждой из них определим, из каких вершин можно в нее попасть. Далее определяем количество путей (3 столбец). Зеленым цветом пронумерована очередность при подсчете количества путей. Куда? Откуда? Количество путей Б А 1 (1) В АБГ 1+1+1=3 (4) Г А 1 (2) Д БВ 1+3=4 (5) Е Г 1 (3) Ж ВЕ 3+1=4 (6) И Д 4 (3) К ИДЖЕ 4+4+4+1= =13 (3)

№ слайда 33 Поиск путей в графе В9 №2. На рисунке – схема дорог, связывающих города А, Б,
Описание слайда:

Поиск путей в графе В9 №2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Решение: Запишем вершины в алфавитном порядке и для каждой из них определим, из каких вершин можно в нее попасть. Далее определяем количество путей (3 столбец). Куда? Откуда? Количество путей Б А 1 В БАГ 4 Г АД 2 Д А 1 Е Б 1 Ж В 4 З ГЖ 2+4=6 И Д 1 К ЕЖЗИ 1+4+6+1= =12

№ слайда 34 Поиск путей в графе В9 №3. На рисунке – схема дорог, связывающих города А, Б,
Описание слайда:

Поиск путей в графе В9 №3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З? Решение: Запишем вершины в алфавитном порядке и для каждой из них определим, из каких вершин можно в нее попасть. Далее определяем количество путей (3 столбец). Куда? Откуда? Количество путей Б А 1 В АБГ 3 Г А 1 Д БВ 1+3=4 Е ДВ 4+3=7 Ж ВГ 3+1=4 З ВЕЖ 3+7+4=14

№ слайда 35 Поиск путей в графе В9 №4. На рисунке – схема дорог, связывающих города А, Б,
Описание слайда:

Поиск путей в графе В9 №4. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З? Решение: Запишем вершины в алфавитном порядке и для каждой из них определим, из каких вершин можно в нее попасть. Далее определяем количество путей (3 столбец). Куда? Откуда? Количество путей Б АВ 2 В А 1 Г АВ 2 Д БВ 2+1=3 Е ДВ 3+1=4 Ж ВГ 1+2=3 З ВЕЖ 1+4+3=8

№ слайда 36 Поиск путей в графе В9 №5. На рисунке – схема дорог, связывающих города А, Б,
Описание слайда:

Поиск путей в графе В9 №5. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Решение: Запишем вершины в алфавитном порядке и для каждой из них определим, из каких вершин можно в нее попасть. Далее определяем количество путей (3 столбец). Куда? Откуда? Количество путей Б АВ 1+2=3 В АГ 1+1=2 Г А 1 Д АГ 2 Е БЖ 3+2=5 Ж В 2 З ГЖ 1+2=3 И Д 2 К ЕЖЗИ 5+2+3+2= =12

№ слайда 37 Поиск путей в графе В9 №6. На рисунке – схема дорог, связывающих города А, Б,
Описание слайда:

Поиск путей в графе В9 №6. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Решение: Запишем вершины в алфавитном порядке и для каждой из них определим, из каких вершин можно в нее попасть. Далее определяем количество путей (3 столбец). Куда? Откуда? Количество путей Б АВ 1+2=3 В АГ 1+1=2 Г А 1 Д АГ 2 Е БЖ 3+3=6 Ж ВГ 2+1=3 З ЖДИ 3+2+2=7 И Д 2 К ЕЖЗИ 6+3+7+2= =18

№ слайда 38 №1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К
Описание слайда:

№1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? Задачи для самостоятельного решения В9 № 2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? 20 24

№ слайда 39 № 3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И,
Описание слайда:

№ 3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? (46) № 4. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? (24) 46 24

№ слайда 40 * Адресация в сети. IP-адреса (В11) Интернет – совокупность компьютерных сете
Описание слайда:

* Адресация в сети. IP-адреса (В11) Интернет – совокупность компьютерных сетей. Сети и узлы сети имеют адреса. IP-адрес сетевого узла занимает 32 бита и состоит из следующих логических частей: Значения левых (старших) битов определяют класс сети, младшие – номер подсети и номер узла в сети. Классификация сетей: Класс А – большие сети общего пользования. Класс В – средние сети. Класс С – малые сети. Классы D и E используются для служебных целей.

№ слайда 41 * Примечание: Значения номеров сетей и узлов, все биты которых равны 0 или вс
Описание слайда:

* Примечание: Значения номеров сетей и узлов, все биты которых равны 0 или все биты которых равны 1, не используются для задания IP-адресов.

№ слайда 42 Для того, чтобы определить, какая часть адреса относится к сети, а какая – к
Описание слайда:

Для того, чтобы определить, какая часть адреса относится к сети, а какая – к узлу, используется маска подсети (subnet mask) – 32-разрядное двоичное число. Старшие биты, отведенные для номера сети и подсети, равны 1. Младшие биты, отведенные для номера узла в подсети, равны 0. Чередование нулей и единиц в маске запрещено! Для получения адреса сети при известных IP-адресе и маске подсети, к ним применяется операция поразрядной конъюнкции (логического умножения). Биты IP-адреса, которым соответствуют единичные биты маски, определяют адрес сети, нулевые биты – адрес узла в сети. В пределах одной подсети маски подсети должны совпадать на всех узлах. При настройке протокола TCP/IP в параметрах настройки должны быть указаны IP-адрес и маска подсети. Эти параметры могут назначаться автоматически или назначаться администратором сети.

№ слайда 43 *
Описание слайда:

*

№ слайда 44 * Пример 1: Определить номер узла в IP-адресе 81.56.38.254, если известно, чт
Описание слайда:

* Пример 1: Определить номер узла в IP-адресе 81.56.38.254, если известно, что сеть относится к одному из трех классов – А,В или С. 81.56.38.254 2) 56.38.254 3) 38.254 4) 254 Решение: Класс сети определяется по старшему байту: 81=010100012 (сеть А класса). В классе А номер узла определяется тремя младшими байтами, т.е. 56.38.254 Пример 2: Определить номер сети в IP-адресе 189.89.51.188, если известно, что сеть относится к одному из трех классов – А,В или С. 189.89.51.188 2) 189.89.51 3) 189.89 4) 189 Решение: Класс сети определяется по старшему байту: 189=101111012 (сеть В класса). В классе В номер сети определяется двумя старшими байтами, т.е. 189.89 Пример 3: Заданы маска подсети 255.255.255.192 и адрес узла 192.168.15.137. Определить адрес сети. Решение: Маска 11111111.11111111.11111111.11000000 Узел 11000000. 10101000. 00001111.10001001 Конъюнкция 11000000. 10101000. 00001111.10000000 Т.е. адрес сети 192.168.15.128 Адрес узла определяется последними шестью битами (нули в маске) и равен 9. Задания В11

№ слайда 45 *
Описание слайда:

*

№ слайда 46 *
Описание слайда:

*

№ слайда 47 *
Описание слайда:

*

№ слайда 48 *
Описание слайда:

*

№ слайда 49 *
Описание слайда:

*

№ слайда 50 * СDEA
Описание слайда:

* СDEA

№ слайда 51 *
Описание слайда:

*

№ слайда 52 *
Описание слайда:

*

№ слайда 53 * БВАГ АГБВ
Описание слайда:

* БВАГ АГБВ

№ слайда 54 * (2820+250)-3050=20 11111111.11111111.11111100.00000000 11111111.11111111.11
Описание слайда:

* (2820+250)-3050=20 11111111.11111111.11111100.00000000 11111111.11111111.11100110.00000000 2 не маска 11111111.11111111.11111111.10000000 11111111.11111111.11111111.11110000 224=11100000 152=10011000 На № комп-ра выделяется 5 бит и это 11000=24 224=11100000 2^5=32. 32-2=30 (т.к. нельзя исп-ть 00000 и 11111

№ слайда 55 * Что нужно знать: каждый компьютер, подключенный к сети Интернет, должен име
Описание слайда:

* Что нужно знать: каждый компьютер, подключенный к сети Интернет, должен иметь собственный адрес, который называют IP-адресом (IP = Internet Protocol) IP-адрес состоит из четырех чисел, разделенных точками; каждое из этих чисел находится в интервале 0…255, например: 192.168.85.210 адрес документа в Интернете (URL = Uniform Resource Locator) состоит из следующих частей: протокол, чаще всего http (для Web-страниц) или ftp (для файловых архивов) знаки ://, отделяющие протокол от остальной части адреса доменное имя (или IP-адрес) сайта каталог на сервере, где находится файл имя файла принято разделять каталоги не обратным слэшем «\» (как в Windows), а прямым «/», как в системе UNIX и ее «родственниках», например, в Linux пример адреса (URL) http://www.vasya.ru/home/user/vasya/qu-qu.zip здесь желтым маркером выделен протокол, фиолетовым – доменное имя сайта, голубым – каталог на сайте и серым – имя файла

№ слайда 56 *
Описание слайда:

*

№ слайда 57 *
Описание слайда:

*

№ слайда 58 *
Описание слайда:

*

№ слайда 59 * Решение: 255.255.224.0 – маска - 11111111.11111111.11100000.00000000 10.8.2
Описание слайда:

* Решение: 255.255.224.0 – маска - 11111111.11111111.11100000.00000000 10.8.248.131 - адрес узла - 00001010.00001000.11111000.10000011 Применяем операцию поразрядной конъюнкции: 1 1 1 1 1 1 1 1. 1 1 1 1 1 1 1 1. 1 1 1 0 0 0 0 0. 0 0 0 0 0 0 0 0 & 0 0 0 0 1 0 1 0. 0 0 0 0 1 0 0 0.1 1 1 1 1 0 0 0. 1 0 0 0 0 0 1 1 --------------------------------------------------------------------------------------------- 0 0 0 0 1 0 1 0. 0 0 0 0 1 0 0 0. 1 1 1 0 0 0 0 0. 0 0 0 0 0 0 0 0 (в 2-ом коде) 1 0. 8. 224. 0 (в 10-ом коде) По таблице находим ответ: FADE (F=10, A=8, D=224, E=0)

№ слайда 60 В9 	Петя записал IP-адрес школьного сервера на листке бумаги и положил его в
Описание слайда:

В9 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Решение 

№ слайда 61 Решение: 	IP-адрес – это 4 цифры, каждая из которых не более 255. Очевидно,
Описание слайда:

Решение: IP-адрес – это 4 цифры, каждая из которых не более 255. Очевидно, что начинается последовательность с 20 (Г). После (А) не может быть никакого числа, так как получим 64 + (В) или (Б) даст число > 255. Значит, А – последняя часть записи. (В) не может стоять перед (Б) – получим четырехзначное число. Получаем: Правильный ответ – ГБВА. В9

№ слайда 62 Восстановить IP адрес по фрагментам. Фрагменты обозначены буквами А Б В Г Д.
Описание слайда:

Восстановить IP адрес по фрагментам. Фрагменты обозначены буквами А Б В Г Д. 255.209.255.254 (ДВГАБ) А Б В Г Д 5 5 . 254 5 . 20 9 . 2 25

№ слайда 63 В10 В таблице приведены запросы к поисковому серверу. Расположите номера запр
Описание слайда:

В10 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &. Решение 1 принтеры & сканеры & продажа 2 принтеры & продажа 3 принтеры | продажа 4 принтеры | сканеры | продажа

№ слайда 64 Решение: 	Наименьшее число страниц по запросу 	принтеры &amp; сканеры &amp; продажа
Описание слайда:

Решение: Наименьшее число страниц по запросу принтеры & сканеры & продажа (1) Затем - принтеры & продажа - (2). Далее - принтеры | продажа (3). И максимальное количество страниц по запросу принтеры | сканеры | продажа (4). Записываем в порядке возрастания: Правильный ответ – 1234. НАЗАД В10

№ слайда 65 Адресация в сети Internet: 	 	№1. Идентификатор некоторого ресурса сети имее
Описание слайда:

Адресация в сети Internet: №1. Идентификатор некоторого ресурса сети имеет следующий вид: http://www.ftp.ru/index.html Какая часть указывает на протокол, используемый для передачи ресурса? 1) www 2) ftp 3) http 4) html №2. Идентификатор некоторого ресурса сети ftp://home.net/www.doc Какая часть является именем сервера, на котором расположен ресурс.

№ слайда 66 Адресация в сети Internet: 	 	№3. Доступ к файлу net.edu, находящемуся на се
Описание слайда:

Адресация в сети Internet: №3. Доступ к файлу net.edu, находящемуся на сервере ru.com осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла. ftp://ru.com/net.edu (А,В,Б,Д,Ж,Е,Г) А ftp Б ru В :// Г .edu Д .com Е net Ж /

№ слайда 67 Адресация в сети Internet: 	 	№4. Доступ к файлу text.net, находящемуся на с
Описание слайда:

Адресация в сети Internet: №4. Доступ к файлу text.net, находящемуся на сервере www.ru осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла. http://www.ru/text.net (Д,Б,Г,Ж,В,А,Е) А text Б :// В / Г www Д http Е .net Ж .ru

№ слайда 68 Адресация в сети Internet: 	 	 	№ 1. На месте преступления были обнаружены ч
Описание слайда:

Адресация в сети Internet: № 1. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP адреса. Криминалисты обозначили эти фрагменты А, Б, В, Г. Восстановите IP адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Ответ: 202.192.131.31 (БГАВ) 2.131 20 .31 2.19

№ слайда 69 Поиск информации в сети Internet: 	 	 	№ 2. Каким условием нужно воспользова
Описание слайда:

Поиск информации в сети Internet: № 2. Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на островах Тайвань или Хонсю (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» – символ &. 1) цветы & (Тайвань | Хонсю) 2) цветы & Тайвань & Хонсю 3) цветы | Тайвань | Хонсю 4) цветы & (остров | Тайвань | Хонсю) Ответ: 1

№ слайда 70 Поиск информации в сети Internet: 	 	 	№ 3. В таблице приведены запросы к по
Описание слайда:

Поиск информации в сети Internet: № 3. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» – символ &). А) законы & физика Б) законы | (физика & биология) В) законы & физика & биология & химия Г) законы | физика | биология Ответ: В, А, Б, Г

№ слайда 71 Поиск информации в сети Internet: 	 	 № 4. В таблице приведены запросы к пои
Описание слайда:

Поиск информации в сети Internet: № 4. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» – &. А) физика Б) (физика & экзамен) & (тестирование химия) В) физика & экзамен Г) физика химия Ответ: Б, В, А, Г

№ слайда 72 Решение задач ЧАСТЬ С
Описание слайда:

Решение задач ЧАСТЬ С

№ слайда 73 Требовалось написать программу, которая вводит с клавиатуры координаты то
Описание слайда:

Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно. Вот она: var x, y: real; begin readln(x, y); if y >= 0 then if x <= 1 then if y >= x*x then write('принадлежит') else write('не принадлежит'); end. 1. Заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F). Точки, лежащие на границах областей, не рассматривать. В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". 2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы). С1. Задание 1 Область y >= 0 x <= 1 y >= x*x вывод верно? A B C D E F

№ слайда 74 var x, y: real; begin readln(x, y); if y &gt;= 0 then if x = x*x then write(&#039;при
Описание слайда:

var x, y: real; begin readln(x, y); if y >= 0 then if x <= 1 then if y >= x*x then write('принадлежит') else write('не принадлежит'); end. Решение: Область y >= 0 x <= 1 y >= x*x вывод верно? A да да да принадлежит да B да нет - - нет C да нет - - нет D да да нет не принадлежит да E да да нет не принадлежит нет F нет - - - нет

№ слайда 75 var x, y: real; begin readln(x, y); if y &gt;= 0 then if x = x*x then write(&#039;при
Описание слайда:

var x, y: real; begin readln(x, y); if y >= 0 then if x <= 1 then if y >= x*x then write('принадлежит') else write('не принадлежит'); end. Доработка программы: программа не учитывает зону E! Учтем это в программе. if ((y >= x*x) and (x <= 1)) { над параболой } or ((x >= 0) and (x <= 1) and { квадрат} (y >= 0) and (y <= 1)) then write('принадлежит') else write('не принадлежит');

№ слайда 76 Требовалось написать программу, которая вводит с клавиатуры координаты то
Описание слайда:

Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно. Вот она: var x, y: real; begin readln(x, y); if x >= 0 then if y <= 1 then if (x*x + y*y <= 1) and (y >= x-1) then write('принадлежит') else write('не принадлежит'); End. 1. Заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F). Точки, лежащие на границах областей, не рассматривать. В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". 2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы). С1. Задание 2

№ слайда 77 var x, y: real; begin readln(x, y); if x &gt;= 0 then if y = 0	y
Описание слайда:

var x, y: real; begin readln(x, y); if x >= 0 then if y <= 1 then if (x*x + y*y <= 1) and (y >= x-1) then write('принадлежит') else write('не принадлежит'); End. x >= 0 y <= 1 (x*x+y*y<=1) and (y>=x-1) вывод верно? A да да да принадлежит да B да да нет не принадлежит нет C нет – – – нет D нет – – – нет E да да нет не принадлежит да F да да нет не принадлежит нет G нет – – – нет H да нет – – нет J да нет – – нет K нет – – – нет

№ слайда 78 var x, y: real; begin readln(x, y); if x &gt;= 0 then if y = 0) and (x*x + y*y =
Описание слайда:

var x, y: real; begin readln(x, y); if x >= 0 then if y <= 1 then if (x*x + y*y <= 1) and (y >= x-1) then write('принадлежит') else write('не принадлежит'); End. Доработка программы: программа не учитывает зону F и B! Учтем это в программе. if ((x >= 0) and (x*x + y*y <= 1)) { полукруг } or ((x >= 0) and (y <= 1) and (y >= x-1)) { треугольник } then write('принадлежит') else write('не принадлежит');

№ слайда 79 Требовалось написать программу, при выполнении которой с клавиатуры считываю
Описание слайда:

Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (x,y) и определяется принадлежность этой точки заданной закрашенной области (включая границы). Программист торопился и написал программу неправильно. Доработайте программу Задание С1

№ слайда 80 Доработка: 	Разобьем фигуру на 2 области (красная и синяя). Для каждой из ни
Описание слайда:

Доработка: Разобьем фигуру на 2 области (красная и синяя). Для каждой из них запишем условие: Синяя: x<=0 и y>=-x-2 и y<=0 Красная: x>=0 и y>=-x-2 и y<==-x*x Т.е. сложное условие: (x<=0 и y>=-x-2 и y<=0) или (x>=0 и y>=-x-2 и y<==-x*x )

№ слайда 81  if y&gt;=2-x then if y=0 then 	y &gt;= 0	y &gt;= 2-x	y
Описание слайда:

if y>=2-x then if y<=x*x then write('принадлежит') else write('не принадлежит') end. Последовательно выполните следующее. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям. Точки, лежащие на границах областей, не рассматривать. C1(2012). Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (x, y – действительные числа) и определяется принадлежность этой точки заданной закрашенной области (включая границы). Программист торопился и написал программу неправильно. var x,y: real; begin readln(x,y); if y>=0 then y >= 0 y >= 2-x y<=x*x вывод верно? A B C D E F G H

№ слайда 82 	y &gt;= 0	y &gt;= 2-x	y
Описание слайда:

y >= 0 y >= 2-x y<=x*x вывод верно? A да нет - - нет B да да да принадлежит да C да нет - - нет D да нет - - нет E да да нет не принадлежит да F да да да принадлежит нет G нет - - - нет H нет - - - нет

№ слайда 83 if (y &gt;= 2-x) and (y &gt;= x*x) and (x = 0) and (y
Описание слайда:

if (y >= 2-x) and (y >= x*x) and (x <= 0) or (y <= 2-x) and (x >= 0) and (y >= 0) and (y <= x*x) then write('принадлежит') else write('не принадлежит'); Доработка программы:

№ слайда 84 Задание С2 Дан целочисленный массив из 30 элементов. Элементы массива могут п
Описание слайда:

Задание С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите алгоритм, который находит и выводит второй максимум массива. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, Но разрешается не использовать часть из них. const N=5; var a: array [1..N] of integer; i, k, max, max2: integer; Begin for i:=1 to N do readln(a[i]); if a[1] > a[2] then begin max:=a[1]; max2:=a[2]; end else begin max:=a[2]; max2:=a[1]; end; for i:=3 to N do if a[i] > max then begin max:= a[i]; max2:= max; end else if a[i] > max2 then max2 := a[i]; writeln(‘2-ой максимум ',max2); end. Паскаль const N=30; var a: array [1..N] of integer; i, k, max, max2: integer; begin for i:=1 to N do readln(a[i]); ... end.

№ слайда 85 Задание С2 Дан целочисленный массив из 30 элементов. Элементы массива могут п
Описание слайда:

Задание С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит сумму наибольшей возрастающей последовательности подряд идущих элементов. Если таких последовательностей несколько, можно вывести любую из них. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. Паскаль const N=30; var a: array [1..N] of integer; i, l, lmax, s, smax: integer; begin for i:=1 to N do readln(a[i]); ... end.

№ слайда 86 const N=30; var a: array [1..N] of integer; i, l, lmax, s, smax: integer; beg
Описание слайда:

const N=30; var a: array [1..N] of integer; i, l, lmax, s, smax: integer; begin for i:=1 to N do readln(a[i]); l:=1; s:=a[1]; for i:=2 to N do begin if a[i] > a[i-1] then begin l:=l+1; s:=s+a[i]; end else begin l:=1; s:=a[i]; end; if l > lmax then begin lmax:=l; smax:=s; end; end; writeln('S=',smax); end. Найдем сумму наибольшей (самой длинной) возрастающей последовательности (в которой каждый следующий элемент строго больше предыдущего). В переменных l и s будем хранить длину и сумму текущей (рассматриваемой сейчас) последовательности, а в переменных lmax и smax – значения для наибольшей последовательности. Записываем в переменную lmax начальное значение 0, в переменную l – значение 1, а в переменную smax – значение первого элемента массива. В цикле рассматриваем все элементы массива, начиная со 2-ого до 30-ого. Если очередной элемент больше предыдущего, увеличиваем переменную l на 1, а к переменной s добавляем значение этого элемента; иначе записываем 1 в переменную l и значение этого элемента в s. После этого (в теле цикла) сравниваем l и lmax; если l > lmax (нашли новую самую длинную возрастающую цепочку), записываем значение s в smax.

№ слайда 87 Задание С3 №1.У исполнителя Калькулятор две команды, которым присвоены номера
Описание слайда:

Задание С3 №1.У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 20? Ответ обоснуйте. РЕШЕНИЕ: Составим таблицу из трех столбцов: в первом записывается получаемое число от 1 до 20, во втором – какой последней командой может быть получено это число, а в третьем вычисляем количество различных программ для получения этого числа из 1: Ответ: количество программ, с помощью которых можно получить число 20 из 1, равно 12. Число Как можно получить? Количество программ 1 2 +1 1 3 +1 *3 2 4 +1 2 5 +1 2 6 +1 *3 2 + 1 = 3 7 +1 3 8 +1 3 9 +1 *3 3 + 2 = 5 10 +1 5 11 +1 5 12 +1 *3 5 + 2 = 7 13 +1 7 14 +1 7 15 +1 *3 7 + 2 = 9 16 +1 9 17 +1 9 18 +1 *3 9 + 3 = 12 19 +1 12 20 +1 12

№ слайда 88 №2.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибав
Описание слайда:

№2.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте. Ответ: количество программ, с помощью которых можно получить число 20 из 1, равно 96. Число Как можно получить? Количество программ 1 2 +1 *2 2 3 +1 *3 3 4 +1 *2 3+2=5 5 +1 5 6 +1 *2 *3 5+3+2=10 7 +1 10 8 +1 *2 10+5=15 9 +1 *3 15+3=18 10 +1 *2 18+5=23 11 +1 23 12 +1 *2 *3 23+10+5=38 13 +1 38 14 +1 *2 38+10=48 15 +1 *3 48+5=53 16 +1 *2 53+15=68 17 +1 68 18 +1 *2 *3 68+18+10=96

№ слайда 89 №2.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибав
Описание слайда:

№2.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 2 3. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 12? Ответ обоснуйте. Ответ: количество программ, с помощью которых можно получить число 12 из 1, равно 225. Число Как можно получить? Количество программ 1 2 +1 1 3 +1 +2 *3 1+1+1=3 4 +1 +2 3+1=4 5 +1 +2 4+3=7 6 +1 +2 *3 7+4+1=12 7 +1 +2 12+7=19 8 +1 +2 19+12=31 9 +1 +2 *3 31+19+3=53 10 +1 +2 53+31=84 11 +1 +2 84+53=137 12 +1 +2 *3 137+84+4=225

№ слайда 90 № 3. У исполнителя Калькулятор три команды, которым присвоены номера: 1. приб
Описание слайда:

№ 3. У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. умножь на 4 Сколько есть программ, которые число 1 преобразуют в число 17? Ответ обоснуйте. Ответ: 54. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 4 Сколько есть программ, которые число 1 преобразуют в число 55? Ответ обоснуйте. Ответ : 32

Общая информация

Номер материала: ДБ-171388


Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

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

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

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

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

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «3D Studio MAX»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»