Планирование по теме «Переменные в алгоритмах и структуры данных»

Планирование по теме «Переменные в алгоритмах и структуры данных»

«Реперные точки»	Уроки	Результаты	Баллы
1.	Понятие переменной в информатике. Типы переменных. Операция присваивания. Циклы в форме «Делать  от… до … с шагом».	Понятие переменной в информатике. Алгоритмы и алгоритмические конструкции.	Предметные: владение и применение на практике основных понятий по теме,  построение алгоритмов. Метапредметные: развитие навыков самопознания, совершенствование рефлексивных способностей, формирование чувства уверенности.	Знание понятий -  3 балла; Умение  построить я алгоритм – 3 балла; умение применять понятия на практике – 3 балла. ИТОГО: 9 баллов
Типы переменных. Операция присваивания. Циклы в форме «Делать от... до... с шагом...».
Практическая работа № 1 Составление алгоритмов
Практическая работа № 2 Составление алгоритмов
2.	Вспомогательный алгоритм. Метод пошаговой детализации. Понятие подпрограммы.	Вспомогательный алгоритм. Формальные и фактические переменные.	Предметные: знание этапов разработки алгоритма, поэтапное построение алгоритма, составление вспомогательных алгоритмов, написание простейших программ. Метапредметные: развитие умений планирования деятельности,  навыков самопознания,  владение навыками работы с программами,  совершенствование рефлексивных способностей, формирование чувства уверенности.	Составление вспомогательных алгоритмов – 5 баллов; Написание простейшей программы – 5 баллов; Составление подпрограммы-функции - 5 баллов. ИТОГО: 15 баллов
Практическая работа № 3 Составление вспомогательных алгоритмов
Практическая работа № 4 Написание простейших программ
Метод пошаговой детализации. Понятие подпрограммы.
Практическая работа № 5 Составление подпрограммы-функции
Практическая работа № 6 Нахождение НОК и НОД по алгоритму Эвклида
3.	Знакомство с одним из традиционных языков программирования. Вычисление по рекуррентным соотношениям. Алгоритм поиска максимума.	Знакомство с традиционным языком программирования Pascal. Вычисление по рекуррентным соотношениям.	Предметные: умение написать программы суммы чисел;  вычисления среднего арифметического нескольких чисел;  нахождения максимального числа  . Метапредметные: развитие логического мышления, владение навыками работы с алгоритмами,  совершенствование рефлексивных способностей, формирование чувства уверенности.	применение программ на практике ИТОГО: 6 баллов
Практическая работа № 7 Написание программы вычисления суммы чисел
Практическая работа № 8 Написание программы вычисления среднего арифметического нескольких чисел
Алгоритм поиска максимума.
Практическая работа № 9 Написание программы нахождения максимального числа
4.	Понятие о массивах. Алгоритмы сортировки. Символьные переменные и алгоритмы обработки строк.	Понятие о массивах.	Предметные: умение применять сортировку к элементам массива. Метапредметные: развитие логического мышления, владение навыками работы с основными, широко распространенными средствами ИТ,  совершенствование рефлексивных способностей, формирование чувства уверенности.	Применение алгоритмов  обработки строк – 2 балла Работа с массивами – 5 баллов ИТОГО: 7 баллов
Практическая работа № 10 Составление алгоритма нахождения суммы всех элементов массива
Алгоритмы сортировки.
Практическая работа № 11 Составление программы сортировки элементов массива в порядке возрастания
Слова и действия с ними. Символьные переменные и алгоритмы обработки строк.
Практическая работа № 12 Составление программы поиска в тексте определенной буквы
Практическая работа № 13 Составление программы подсчета символов в тексте
5	Типы языков программирования. Естественные и искусственные языки.	Типы языков программирования. Естественные и искусственные языки	Предметные: логическое программирование, область определения значения функций. Метапредметные: развитие логического мышления,  совершенствование рефлексивных способностей, формирование чувства уверенности.
6	Контроль знаний и практических умений.	Контрольная работа по теме «Переменные в алгоритмах и структуры данных ».	Предметные: комплексное знание теории и применение её на практике. Метапредметные: совершенствование рефлексивных способностей, формирование чувства уверенности.	Контрольная работа –  баллов.

Оценка:

91-100% отметка «отлично усвоил и умею применять»,

61-90% - отметка «хорошо усвоил и могу применять»,

40-60% отметка «надо ещё поработать»

Контрольная работа по теме

«Переменные в алгоритмах и структуры данных ».

Мои достижения	Вопросы контрольной работы	Баллы за правильный ответ	Всего правильных ответов	Мои баллы
Я знаю теорию по данному материалу (понимаю и могу применять основные понятия)	1-3	1 балл за каждый ответ
Я знаю и понимаю, как исполняются алгоритмы и фрагменты программ, умею работать с блок-схемами	4-9	1,5 балл за каждый ответ
Я знаю и понимаю, как работать с массивами	1,2,3	2 балл за каждый ответ
Общее количество баллов

Контрольная работа  «Переменные в алгоритмах и структуры данных ».

Формальные параметры вспомогательного алгоритма - это: Переменные, используемые во вспомогательном алгоритме; Аргументы вспомогательного алгоритма; Переменные, указанные в заголовке вспомогательного алгоритма ; Количество переменных в заголовке вспомогательного алгоритма. Массив – это : Последовательность переменных; Набор однотипных переменных, снабженных системой целочисленных индексов; Расположение элементов в виде одной или нескольких строк; В пунктах 1-3 нет правильной формулировке. Язык программирования, при котором программист использует для составления программы готовые объекты со встроенными в них методами обработки, относится: К процедурному стилю программирования: К функциональному стилю программирования: К логическому стилю программирования: К другому, нежели перечисленные в пунктах 1-3, стилю программирования. Значения переменных y и z после исполнения алгоритма таковы:

Y=2; z=1; Y=-8; z=1 Y=2; z=2; Y=-8; z=6. Значения целочисленных переменных  x и y после исполнения фрагмента программы:

Паскаль	Бейсик
X:=3; Y:=13; WHILE (xmody+ ymodx < y) do   Begin Y:=y+1; X:=2*x End;	X:=3 Y:=13 WHILE (xMODy+ yMODx < y)   Begin Y:=y+1 X:=2*x WEND

X=3, y=13; X=6, y=14; X=12, y=15; Не совпадают ни с одной парой значений из указанных пунктов 1-3. Значения целочисленных переменных x, y и z после исполнения фрагмента программы:

Паскаль	Бейсик
X:=-3; Y:=4; If x*y < x-y then   Begin z:=x*x+y*y; y:=z-y; x;=x*y+z   end Else Begin z:=x*2+y*3; y:=z-y*y; x;=x*y+z End;	X:=-3 Y:=4 IF x*y < x-y THEN z:=x*x+y*y y:=z-y x;=x*y+z Else z:=x*2+y*3 y:=z-y*y x;=x*y+z End

X=-38, y=21, z=25; X=36, y=-10, z=6; X=13, y=21,z=25; Не совпадают ни с одной тройкой из указанных значений в пунктах 1-3. Дан алгоритм:

Алгоритм

Сим:А; цел: Х, К, М;

{Запросить А;

Х:=0;

Если (Часть (А,2,1)= Часть (А,6,1))

  {Делать от К:=1 до LEN (А)-2

  {Делать от М:=К+1 до LEN (А)-1

  {Если (Часть (А, К,2)> Часть (А, М,2))

  То {Х:=Х+ 1;

  }

  }

  }

  }

  }

После его выполнения переменная Х имеет значение 4. Значение, присвоенное переменной А после исполнения первого оператора в теле алгоритма, могло быть: 1 ВАЛЕНТИНА; 2 ГАЛИНА; 3 ИРИНА;  4 МАРИНА

Дан алгоритм:

Алгоритм

Вещ: Х, Y,M [1:10];

Цел: К;

{Х:=(M[1]+M[10]+ABS(M[1]-M[10]))/2;

Y:=(M[1]+M[10]-ABS(M[1]-M[10]))/2;

Делать от К:=1 до 10

  {Если (Y<M[K]<X) то

  {Сообщить М[K];

  } (*конец ветвления*)

  } (*конец цикла*)

}

Этот алгоритм был исполнен для массива М, описанного таблицей

-1,2

-0,5

3,6

-1,2

1

2,1

1,9

0

-1,5

3

1 число  2) 3 числа  3) 5 чисел  4) 6 чисел. Дан фрагмент алгоритма:

А:=1:

В :=-1:

Делать пока А+В>  A*B

{A;=B+1;

B;=2*A

}

Тело цикла будет исполнено:

0 раз  2) 1 раз  3) 3 раза  4) более 3 раз.

ЧАСТЬ 2

При выполении предложенных ниже заданий запишите в тетради шифр задания и рядом ответ в виде последовательности символов.

Значения элементов двумерного целочисленного массива В, индексы которого меняются в пределах от 1 до 5, задаются с помощью двойного цикла, представленного следующим фрагментом программы:

Бейсик	Паскаль
B (1,1)=1 FOR k=1 TO 5 FOR n=k TO 5 IF (n>1) THEN B (k, n)=B (k, n-1)+n*k B (n, k)=-B (k, n) NEXT n NEXT k	B (1,1):=1 FOR k:=1 TO 5 do FOR n:=k TO 5 do begin IF (n>1) THEN B [k, n]:=B [k, n-1]+n*k; B [n, k]=-B [k, n]; End;

Значение элемента В(4,3) равно_____________

Закончите предложение:  «Чтобы изменить значение переменной, нужно использовать операцию …» Ниже в алфавитном порядке приведены названия нескольких наиболее используемых языков программирования: Basic; C++; Lisp; Pascal; Prolog; Visual Basic.

Запишите в порядке возрастания без пробелов номера языков, относящихся к процедурному стилю программирования.

вариант Программа, осуществляющая перевод программы с языка высокого уровня на язык машинных команд, называется: идентификатор; регулятор; транслятор; иначе, нежели указано в пунктах 1-3. Грамматика языка определяет: Набор символов, из которых составлены слова данного зыка; Правила построения слов, входящих в данный язык; Смысл слов, входящих в данный язык; Другие, нежели указано в пунктах 1-3, характеристики языка.
Размерность массива – это: Количество индексов, используемых для описания массива; Наибольшее значение какого-либо индекса массива; Количество элементов в массиве: В пунктах 1-3 нет правильной формулировки. На рисунке изображена блок-схема алгоритма. Значения переменных а и b после исполнения этого алгоритма равны:

a=-144, b=112; a=1; b=5; a=-29; b=11; не совпадают ни с одной парой значений из указанных в пунктах 1-3.
Значения целочисленных переменных x, y и z после исполнения фрагмента программы:

Паскаль	Бейсик
X:=7; Y:=33; For z:=1 to 4  do   Begin X:=x+y*z Y:=y-z; End;	X:=7 Y:=3 For z:=1 to 4  X:=x+y*z Y:=y-z NEXT z

X=2, y=-7, z=5; X=37, y=-1, z=4; X=2, y=-7, z=4; Не совпадают ни с одной парой значений из указанных пунктов 1-3.

6. После исполнения фрагмента программы:

Паскаль	Бейсик
X:=2; For k:=1 to 5  do   Begin X:=2*x; Z:=0; For y:=3 to x div 2  do If (x-1) mod writeln (x-1); End;	X:=2; FOR k:=1 TO 5  X=2*x; Z=0; FOR y=3 TO x/ 2  STEP 2 IF (x-1) MOD y=0 THEN z=1 NEXT y IF z=0 THEN PRINT x-1 NEXT k

(k, x,y, z - переменные целого типа) будут напечатаны числа:

7 и 31;  2)2,3 и 5;  3) 3,7 и 31;  4) 3,7 и 11.

7. Дан алгоритм:

Алгоритм

Сим:А; цел: Х, К, М;

{Запросить А;

Х:=0;

Если (Часть (А,2,1)= Часть (А,6,1)) то

  {Делать от К:=1 до LEN (А)-2

  {Делать от М:=К+1 до LEN (А)-1

  {Если (Часть (А, К,2)> Часть (А, М,2))

  То {Х:=Х+ 1;

  }

  }

  }

  }

  }

После его выполнения переменная Х имеет значение 4. Значение, присвоенное переменной А после исполнения первого оператора в теле алгоритма, могло быть: 1 ВАЛЕНТИНА; 2 ГАЛИНА; 3 ИРИНА;  4 МАРИНА

Дан алгоритм:

Алгоритм

Вещ: Х, Y,M [1:10];

Цел: К;

{Х:=M[1];

Y:=M[1];

Делать от К:=2 до 10

  {Если (M[K]<X) то

  {Х:= М[K];

  } (*конец ветвления*)

{Если (M[K]>Y) то

  {Y:= М[K];

  } (*конец ветвления*)

  } (*конец цикла*)

Сообщить Y-X;

}

Этот алгоритм был исполнен для массива М, описанного таблицей

-1,2

-0,5

3,6

0.8

-1

2,1

1,9

0

-1,5

3

После исполнения сообщено число:

1)2,1  2) 5,1  3) -1,5  4) отличное от указанных в пунктах 1-3.

Дан алгоритма:

Алгоритм

цел: М:

{Запросить М;

Если (М<0) то {М:=-М;}

Делать пока (М-1)* (М-8)>0

{M:=M+1;

}

Количество тех целочисленных значений М, при которых данный алгоритм конечен, ранво:

1  2) 9  3) 17  4) отличное от указанных в пунктах 1-3 чисел.

ЧАСТЬ 2

При выполении предложенных ниже заданий запишите в тетради шифр задания и рядом ответ в виде последовательности символов.

Ниже в алфавитном порядке приведены названия нескольких наиболее используемых языков программирования: Basic; C++; Lisp; Pascal; Prolog; Visual Basic.

Запишите в порядке возрастания без пробелов номера языков, относящихся к процедурному стилю программирования.

Дан алгоритм:

Алгоритм

Сим:А; цел: Х, К, М;

{Запросить А;

М:= LEN (А);

  {Делать от К:=1 до М-1

  {А:=А+Часть (А, М-К,1);

  }

  }

  }

Ниже приведены четыре утверждения.

Слово в 2 раза большей длины, чем исходное; Слово, одинаков читаемое слева направо и справа налево; Слово, в котором каждый символ обязательно встречается не менее двух раз; Слово, в котором хотя бы один символ встречается нечетное число раз.

Запишите в порядке возрастания без пробелов номера верных утверждений.

Укажите слово, которое надо поставить вместо многоточия в следующем предложении: «Для хранения и обработки текстовой информации используется … тип переменной».