ГОТОВИМСЯ К ЕГЭ по информатике /алгоритмизация и программирование/ - презентация

1 ГОТОВИМСЯ К ЕГЭ по информатике /алгоритмизация и программирование/

2 А5 – выполнение математического линейного алгоритма А6 – выполнение циклического алгоритма над массивом А18 – выполнение алгоритма, записанного на естественном языке В2 – выполнение алгоритма, представленного блок- схемой В5 – разработка алгоритма с применением оригинального набора команд НАВЫКИ АЛГОРИТМИЗАЦИИ, ПРОВЕРЯЕМЫЕ В ЧАСТЯХ А и В

3 ВЫПОЛНЕНИЕ АЛГОРИТМА (МЕТОДИКА ПРОВЕРКИ ПРОГРАММЫ) abc А5 Определите значение переменной с после выполнения следующего фрагмента программы. БейсикПаскальАлгоритмический a = 5 a = a + 6 b = – a c = a – 2 * b a := 5; a := a + 6; b := – a; c := a – 2 * b; a := 5 a := a + 6 b := – a c := a – 2 * b 1) c = – 11 2) c = 15 3) c = 27 4) c = 33

4 ВЫПОЛНЕНИЕ АЛГОРИТМА (МЕТОДИКА ПРОВЕРКИ ПРОГРАММЫ) i j A11A12A13 2 A21A22 3 A33 C Ответ 3) А6 Дан фрагмент программы, обрабатывающей двумерный массив А размера n×n. БейсикПаскальАлгоритмический k=1 FOR i=1 TO n c=A(i,i) A(i,i)=A(k,i) A(k,i)=c NEXT i k:=1; for i:=1 to n begin c:=A[i,i]; A[i,i]:=A[k,i]; A[k,i]:=c end k:=1 нц для i от 1 до n c:=A[i,i] A[i,i]:=A[k,i] A[k,i]:=c кц Представим массив в виде квадратной таблицы, в которой для элемента массива А[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами 1) два столбца в таблице 2) две строки в таблице 3) элементы диагонали и k-той строки таблицы 4) элементы диагонали и k-того столбца таблицы

5 F4

6 ab a=256 a:=1 b:=1 a:=a*2 b:=b+a Да Нет В2 Запишите значение переменной b после выполнения фрагмента алгоритма: Примечание: знаком := обозначена операция присваивания, знаком * обозначена операция умножения.

7 a

8 В5 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа – это программа умножь 4 прибавь 3 умножь 4 прибавь 3 прибавь 3, которая преобразует число 2 в 50.) Проверяется умение формализовывать алгоритм (записывать коды команд) и не выходить за пространство команд (использовать только допустимые команды).

9 У исполнителя две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Преобразуйте с помощью данного набора команд а) число 4 в число 9, б) число 1 в число 16, в) число 2 в число 14, г) число 5 в число 28, … Разрабатывайте задания сами!

10 НАВЫКИ ПРОГРАММИРОВАНИЯ, ПРОВЕРЯЕМЫЕ В ЧАСТИ С С1 умение анализировать текст уже готовой программы, простейшая логика (недостаток или избыток данных при вводе, достаточность условий при поиске решения)С1 умение анализировать текст уже готовой программы, простейшая логика (недостаток или избыток данных при вводе, достаточность условий при поиске решения) [разветвляющиеся алгоритмы] [разветвляющиеся алгоритмы] С2 элементарная работа с массивомС2 элементарная работа с массивом [сочетание цикла и ветвления] [сочетание цикла и ветвления] С4 умение выполнять анализ данных в строке и массивеС4 умение выполнять анализ данных в строке и массиве [сочетание нескольких циклов] [сочетание нескольких циклов]

11 С (x>=0) and (y =sin(x)) and (x =0) and (y =sin(x)) and (x

12 С |x|=b/a b/a>=0 a 0 a 0 if b/a < 0 then write(нет решений) write(нет решений)else

13 С ПРОГРАММА НА ПАСКАЛЕ ПРОГРАММА НА БЕЙСИКЕ ПРОГРАММА НА СИ var a, b, x: real; begin readln(a,b,x); if b = 0 then write('x = 0') else if a = 0 then write('нет решений') else write('x =',-b/a); end. INPUT a, b, x IF b = 0 THEN PRINT "x = 0" ELSE IF a = 0 THEN PRINT "нет решений" ELSE PRINT "x=",-b/a ENDIF END void main(void) { float a,b,x; scanf("%f%f%f", &a,&b,&x); if (b==0) printf("x=0"); else if (a==0) printf("нет решений"); else printf("x=%f",-b/a); } Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы). Требовалось написать программу, которая решает уравнение «ax+b=0» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно. x = - b/a a 0 1) a = 0 b = 0, x = 0 (значение x можно не указывать, допустим ответ, что x – любое число) 2) Лишняя часть: не нужно вводить x с клавиатуры, верно: readln(a,b); 3) Возможная доработка: readln(a,b); if a = 0 then if b = 0 then write('любое число') else write('нет решений') else write('x=',-b/a); (могут быть и другие способы доработки).