Презентация "Урок 11 класс. Подготовка к ЕГЭ"
электронный образовательный ресурс по информатике и икт (11 класс)

Слайд 1

ЕГЭ информатика 2 задание. Построение таблиц истинности логических выражений 6 задание. Анализ программ Разработала: Волкова Мария Николаевна Учитель информатики и математики Государственное бюджетное общеобразовательное учреждение гимназия №628 Красногвардейского района Санкт-Петербурга "Александринская гимназия"

Слайд 2

2 задание. Построение таблиц истинности логических выражений

Слайд 3

Основные логические операции на языке Паскаль Логические операции Язык программирования Паскаль Конъюнкция - ∧ AND Дизъюнкция - ∨ OR Инверсия - ¬ NOT Импликация - → <= Эквивалентность - ≡ =

Слайд 4

Исходное задание Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция ??? ??? ??? ??? F 1 0 1 1 0 1 1 1 0 Логическая функция F задаётся выражением (( x → y ) ≡ ( z → w )) ∨ ( x ∧ w ). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F . Определите, какому столбцу таблицы истинности соответствует каждая из переменных x , y , z , w . В ответе напишите буквы x , y , z , w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Слайд 5

Программа для данной задачи var x, y , z,w : boolean ; begin writeln (' xyzw '); for x:=false to true do for y:=false to true do for z:=false to true do for w:=false to true do if ((( x <= y) = (z <= w)) or (x and w)) = false then writeln ( ord (x), ord (y), ord (z), ord (w)); end .

Слайд 6

Результат

Слайд 7

6 задание. Анализ программ

Слайд 8

Исходное задание Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Слайд 9

Программа исходная v ar s, n: integer; begin readln (s); s := s div 10; n := 1; while s < 51 do begin s := s + 5; n := n * 2 end; writeln (n) end.

Слайд 10

Решение Исходная программа Исправленная программа var s, n: integer; begin readln (s); s := s div 10; n := 1; while s < 51 do begin s := s + 5; n := n * 2 end; writeln (n) end. var i , s, n: integer; begin for i:=1 to 100000 do begin s:=i; s := s div 10; n := 1; while s < 51 do begin s := s + 5; n := n * 2 end; if n = 64 then writeln ( i ) ; end; end.

Слайд 11

Результат программы Определите, при каком наибольшем введённом значении переменной s программа выведет число 64.