вторник, 4 октября 2016 г.

КТП Информатика 10 класс 2016-2017 уч.г.

КТП Информатика 10 класс 2016-2017 уч.г. 

Учебная неделя
урока
Тема
Часов
Лабораторных
Контрольных








Глава 1. Информатика как наука






29.08.16
-
03.09.16
1
§ 1. Информация
1




29.08.16
-
03.09.16
2
П1.Простейшие программы
1




29.08.16
-
03.09.16
3
§ 2. Информационные процессы
1




29.08.16
-
03.09.16
4
П1. Два этапа создания программ. Установка Dev C++
1




05.09.16
-
10.09.16
5
§ 3. Язык как средство сохранения и передачи информации
1




05.09.16
-
10.09.16
6
П1. Вывод текста на экран
1




05.09.16
-
10.09.16
7
§ 4. Универсальность двоичного кодирования
1




05.09.16
-
10.09.16
8
П1. Остановка getch().
1




12.09.16
-
17.09.16
9
§ 5. Информационное моделирование
1




12.09.16
-
17.09.16
10
П1.Переменные. Типы данных и переменные
1




12.09.16
-
17.09.16
11
Лабораторная работа 1 (к § 5). Обработка числовой информации с помощью электронной таблицы
1
1


12.09.16
-
17.09.16
12
П1. Вычисление суммы двух чисел (ввод и вывод)
1




19.09.16
-
24.09.16
13
§ 6. Системный подход в моделировании
1




19.09.16
-
24.09.16
14
П1. Арифметические выражения. Регистрация на ACM-портале
1




19.09.16
-
24.09.16
15
Лабораторная работа 2 (к § 6). Обработка текстовой и графической информации
1
1


19.09.16
-
24.09.16
16
П1 Форматы ввода/вывода
1




26.09.16
-
01.10.16
17
§ 7. Алгоритмы и их свойства
1




26.09.16
-
01.10.16
18
П1.Выбор вариантов
1




26.09.16
-
01.10.16
19
Лабораторная работа 3 (к § 7). Программирование основных алгоритмических конструкций
1
1


26.09.16
-
01.10.16
20
П1. Условный оператор if-else
1




03.10.16
-
08.10.16
21
§ 8. Формальный исполнитель: автомат. § 9. Универсальный исполнитель
1




03.10.16
-
08.10.16
22
П1. Сложные условия
1




03.10.16
-
08.10.16
23
§ 10. Основные направления информатики
1




03.10.16
-
08.10.16
24
П1. Переключатель switch (множественный выбор)
1












Глава 2. Информационная деятельность человека и использование в ней компьютерных технологий






10.10.16
-
15.10.16
25
§11. Информационные задачи и этапы их решения
1




10.10.16
-
15.10.16
26
П1.Циклы. Цикл с известным числом шагов (for)
1




10.10.16
-
15.10.16
27
§ 12. Применение компьютера для решения простейших информационных задач
1




10.10.16
-
15.10.16
28
П1. Цикл с условием (while)
1




17.10.16
-
22.10.16
29
Лабораторная работа 4 (к § 12). Фактографическая модель «Класс»
1
1


17.10.16
-
22.10.16
30
П1. Цикл с постусловием (do-while)
1




17.10.16
-
22.10.16
31
Лабораторная работа 5 (к § 12). Поиск информации в базе данных
1
1


17.10.16
-
22.10.16
32
П1. Досрочный выход из цикла
1




24.10.16
-
29.10.16
33
§ 13. Эксперимент как способ познания. Компьютерная обработка результатов эксперимента
1




24.10.16
-
29.10.16
34
П1. Вычиление сумм последовательностей
1




24.10.16
-
29.10.16
35
Лабораторная работа 6 (к § 13). Компьютерная обработка экспериментальных данных
1
1


24.10.16
-
29.10.16
36
П1.Методы отладки программ
1




06.11.16
-
11.11.16
37
§ 14. Алгоритм как форма организации процедурной информации
1




06.11.16
-
11.11.16
38
П1.Работа в графическом режиме. Простейшая графическая программа
1




06.11.16
-
11.11.16
39
Лабораторная работа 7 (к § 14). Метод пошаговой детализации
1
1


06.11.16
-
11.11.16
40
П1. Как начать рисовать?
1




13.11.16
-
18.11.16
41
§ 15. Рекуррентные соотношения и рекурсивные алгоритмы
1




13.11.16
-
18.11.16
42
П1.Процедуры
1




13.11.16
-
18.11.16
43
Лабораторная работа 8 (к § 15). Рекуррентные соотношения и рекурсивные алгоритмы
1
1


13.11.16
-
18.11.16
44
П1.Функции
1




20.11.16
-
25.11.16
45
§ 16. От переменной к массиву
1




20.11.16
-
25.11.16
46
П1. Логические функции
1




20.11.16
-
25.11.16
47
Лабораторная работа 9 (к § 16). Программы для обработки массивов
1
1


20.11.16
-
25.11.16
48
П1. Функции, возвращающие два значения
1




27.11.16
-
02.12.16
49
§ 17. Решение уравнений методом половинного деления. § 18. Измерение количества информации
1




27.11.16
-
02.12.16
50
П1.Структура программ. Составные части программы
1




27.11.16
-
02.12.16
51
Лабораторная работа 10 (к § 17). Решение уравнений
1
1


27.11.16
-
02.12.16
52
П1. Глобальные и локальные переменные
1




04.12.16
-
09.12.16
53
Контрольная работа
1


1
04.12.16
-
09.12.16
54
П1. Оформление текста программы
1












Глава 3. Моделирование процессов живой и неживой природы






04.12.16
-
09.12.16
55
§ 19. Моделирование физических процессов
1




04.12.16
-
09.12.16
56
П1.Анимация
1




11.12.16
-
16.12.16
57
§ 20. Компьютерное исследование модели движения в среде с сопротивлением
1




11.12.16
-
16.12.16
58
П1. Движение объекта
1




11.12.16
-
16.12.16
59
Лабораторная работа 11 (к §20). Модель движения в среде с сопротивлением
1
1


11.12.16
-
16.12.16
60
П1. Управление клавишами-стрелками
1




18.12.16
-
23.12.16
61
§ 21. Моделирование процессов в биологии
1




18.12.16
-
23.12.16
62
П1.Случайные и псевдослучайные числа
1




18.12.16
-
23.12.16
63
Лабораторная работа 12 (к § 21). Модели неограниченного и ограниченного роста
1
1


18.12.16
-
23.12.16
64
П2.Массивы. Основные понятия
1




25.12.16
-
30.12.16
65
§ 22. Границы адекватности модели
1




25.12.16
-
30.12.16
66
П2. Ввод с клавиатуры и вывод на экран
1




25.12.16
-
30.12.16
67
Лабораторная работа 13 (к § 22). Поиск границ адекватности модели
1
1


25.12.16
-
30.12.16
68
П2. Заполнение случайными числами
1




09.01.17
-
13.01.17
69
§ 23. Моделирование эпидемии гриппа
1




09.01.17
-
13.01.17
70
П2. Работа с текстовыми файлами
1




09.01.17
-
13.01.17
71
Лабораторная работа 14 (к § 23). Компьютерная модель эпидемии гриппа
1
1


09.01.17
-
13.01.17
72
П2. Работ с двоичными файлами
1




16.01.17
-
20.01.17
73
§ 24. Вероятностные модели. § 25. Датчики случайных чисел и псевдослучайные последовательности
1




16.01.17
-
20.01.17
74
П2. Простой поиск в массиве
1




16.01.17
-
20.01.17
75
Лабораторная работа 15 (к §25). Проверяем датчик случайных чисел
1
1


16.01.17
-
20.01.17
76
П2. Перестановка элементов массива
1




23.01.17
-
27.01.17
77
§ 26. Моделирование случайных процессов
1




23.01.17
-
27.01.17
78
П2. Сортировка массивов
1




23.01.17
-
27.01.17
79
Лабораторная работа 16 (к § 26). "Компьютерная модель системы массового обслуживания" или Лабораторная работа 17 (к §26). "Моделирование броуновского движения"
1
1


23.01.17
-
27.01.17
80
П2. Двоичный поиск в массиве
1




30.01.17
-
03.02.17
81
§ 27. Метод Монте-Карло
1




30.01.17
-
03.02.17
82
П2. Массивы в процедурах и функциях
1




30.01.17
-
03.02.17
83
Лабораторная работа 18 (к § 27). Вычисление площадей и объемов методом Монте-Карло. Моделирование случайных процессов
1
1


30.01.17
-
03.02.17
84
П2.Символьные строки
1




06.02.17
-
10.02.17
85
§ 28. Еще раз об измерении количества информации
1




06.02.17
-
10.02.17
86
П2. Стандартный ввод и вывод
1












Глава 4. Логико-математические модели






06.02.17
-
10.02.17
87
§ 29. Понятие моделей искусственного интеллекта
1




06.02.17
-
10.02.17
88
П2. работа с файлами
1




13.02.17
-
17.02.17
89
§ 30. Элементы логики высказываний
1




13.02.17
-
17.02.17
90
П2. Функции для работы со строками
1




13.02.17
-
17.02.17
91
§ 31. Законы алгебры высказываний
1




13.02.17
-
17.02.17
92
П2. Строки в функциях и процедурах
1




20.02.17
-
24.02.17
93
§ 32. Как построить логическую формулу
1




20.02.17
-
24.02.17
94
П2. Матрицы (двухмерные массивы)
1




20.02.17
-
24.02.17
95
§ 33. Решение логических задач средствами математической логики
1




20.02.17
-
24.02.17
96
П2. Объявление матриц. Стандартный ввод и вывод.
1




27.02.17
-
03.03.17
97
Лабораторная работа 19 (к § 32 и 33). Компьютерное исследование логических формул
1
1


27.02.17
-
03.03.17
98
П2. Работа с файлами
1




27.02.17
-
03.03.17
99
§ 34. Реляционные модели
1




27.02.17
-
03.03.17
100
П2. Алгоритмы для работы с матрицами
1




06.03.17
-
10.03.17
101
§ 35. Функциональные отношения
1




06.03.17
-
10.03.17
102
П2.Массивы символьных строк
1




06.03.17
-
10.03.17
103
§ 36. Логические функции и логические выражения
1




06.03.17
-
10.03.17
104
П2. Ввод и вывод. Сортировка
1




13.03.17
-
17.03.17
105
§ 37. Логика СУБД Access
1




13.03.17
-
17.03.17
106
П2.Управление памятью. Указатели
1




13.03.17
-
17.03.17
107
Лабораторная работа 20 (к § 37). Соединение таблиц в Access
1
1


13.03.17
-
17.03.17
108
П2. Динамическое выделение памяти
1




26.03.17
-
31.03.17
109
§ 38. Базы знаний и экспертные системы. § 39. Реляционная модель экспертной системы
1




26.03.17
-
31.03.17
110
П2. Выделение памяти для матрицы
1




26.03.17
-
31.03.17
111
Лабораторная работа 21 (к § 39). Создание экспертной системы с помощью СУБД (Access или OOo.Base)
1
1


26.03.17
-
31.03.17
112
П2.Рекурсия
1












Глава 5. Информационные модели в задачах управления






02.04.17
-
07.04.17
113
§ 43. Что такое управление
1




02.04.17
-
07.04.17
114
П2. Рекурсивный поиск
1




02.04.17
-
07.04.17
115
§ 44. Сколько можно взять у природы
1




02.04.17
-
07.04.17
116
П2. Рекурсивные фигуры
1




09.04.17
-
14.04.17
117
Лабораторная работа 22 (к §44). Управление добычей возобновляемых ресурсов
1
1


09.04.17
-
14.04.17
118
П2. Перебор вариантов
1




09.04.17
-
14.04.17
119
§ 45. Задача о лесопарке
1




09.04.17
-
14.04.17
120
П2. Быстрая сортировка (QuickSort)
1




16.04.17
-
21.04.17
121
Лабораторная работа 23 (к § 45). Организация посещений парка
1
1


16.04.17
-
21.04.17
122
П2.Структуры. Объявление и инициализация
1




16.04.17
-
21.04.17
123
§46. Учимся у природы правильной организации управления
1




16.04.17
-
21.04.17
124
П2. Работа с полями структуры
1




23.04.17
-
28.04.17
125
§ 47. Изучаем системы с обратной связью
1




23.04.17
-
28.04.17
126
П2. Ввод и вывод.
1




23.04.17
-
28.04.17
127
Лабораторная работа 24 (к § 47). Лисы и кролики
1
1


23.04.17
-
28.04.17
128
П2. Копирование
1




30.04.17
-
05.05.17
129
§ 48. Управление по принципу обратной связи. § 49. Глобальные модели
1




30.04.17
-
05.05.17
130
П2. Массивы структур
1




30.04.17
-
05.05.17
131
Контрольная работа
1


1
30.04.17
-
05.05.17
132
П2. Динамическое выделение памяти
1




07.05.17
-
12.05.17
133
П2. Структуры как параметры процедур
1




07.05.17
-
12.05.17
134
П2. Сортировка по ключу
1




07.05.17
-
12.05.17
135
П2. Составление программ
1




07.05.17
-
12.05.17
136
Резерв
1




14.05.17
-
19.05.17
137
Резерв
1




14.05.17
-
19.05.17
138
Резерв
1




14.05.17
-
19.05.17
139
Резерв
1




14.05.17
-
19.05.17
140
Резерв
1












ИТОГО
140
23
2

пятница, 19 декабря 2014 г.

C4 демо ЕГЭ-2013 с ФИПИ

Программа зависает работает при вводе данных пассажира, если время сдачи больше времени возврата в какой-нибудь ячейке. Формат ввода данных:
Фамилия_01:00_02:00 (Фамилия, время сдачи багажа, время возврата багажа через "пробел").

var s,s1,s2,s3:string;
    c:char;
    i,j,n,k,i1,i2:integer;
    a:array [1..1000] of integer;

begin
    readln(n); {кол-во пассажиров}
    readln(k); {кол-во ячеек}
    for i:=1 to n do
    begin
      readln(s);
      s1:= Copy(s,1,length(s)-12);
      i1:= StrToInt(copy (s,length(s)-10,2))*60+ StrToInt(copy (s,length(s)-7,2));
      i2:= StrToInt(copy (s,length(s)-4,2))*60+ StrToInt(copy (s,length(s)-1,2));
      j:=1;
      while (a[j]>i1) and (j<=k) do begin j:= j+1; end;
      if (j<=k) then begin a[j]:=i2; writeln (s1,' ',j); end;
    end;
end.

пятница, 7 ноября 2014 г.

Начали разбирать задачу 27 из демо-2015

Начали разбирать задачу 27 из демо по информатике с сайта ФИПИ. Пока набросали костяк программы, прикинули переменные. Думаем, как реализовать условие поиска минимального произведения двух замеров, если между замерами прошло не менее 6 минут...
Пока есть идея: хранить значения 6-ти последних замеров в массиве, чтобы потом их учесть...

var     m1,m2,t:real;
    a:array [1..6] of real;
    i,n:integer;
begin
    read(n);
    for i:=1 to 6 do
    begin
        read(a[i]);
    end;
    m1:=a[1];

    for i:=7 to N do
    begin
        read(t);

    end;

    write(m1*m2);
end.

пятница, 4 апреля 2014 г.

c2 репетиционного ЕГЭ

const N=30;
var a:array[1..N] of longint;
    i,j,p:longint;
begin
    p:=1;
    for i:=1 to N do
        readln(a[i]);

    for i:=1 to N do
    if (a[i]>9)and(a[i]<100)and((a[i] div 10 + a[i] mod 10) mod 6=0) then p:=p*a[i];

    writeln(p);

end.

Разбор C4 репетиционного ЕГЭ (вариант 1)

const M=12;
var   a:array[1..M] of string; {названия}
  k:array[1..M] of longint; {кол-во запросов}
  n,i,j,na,t:longint;
  s:string;
begin
  na:=0;
  readln(n);
  for i:=1 to n do
  begin
    {строка-название заполняем в массив a
    в массив к приплюсовать 1 в нужный        элемент соответ строке-названию}
    readln(s);

    j:=1;
    while ((s<>a[j]) and (j<=na)) do j:=j+1;
    if j>na then begin
        a[j]:=s;
        na:=na+1;
           end;
    k[j]:=k[j]+1; {inc(k[j]);}
  end;
{сортировка----------------------}
for i:=1 to na do
  for j:=i to na do
    if k[j]<k[i] then
    begin
      t:=k[i]; k[i]:=k[j]; k[j]:=t;
      s:=a[i]; a[i]:=a[j]; a[j]:=s;
    end;
{вывод----------------------}
  i:=1;
  while (i<=na) and (i<=3)do
  begin
    writeln (a[i],' ',k[i]);
    inc(i);
  end;
end.

пятница, 14 марта 2014 г.

Разбор С4 из ДемоЕГЭ-2014 по информатике с сайта (ФИПИ)

 Разбор задания С4 из ДемоЕГЭ-2014 по информатике на сайте ФИПИ ( http://www.fipi.ru/view/sections/228/docs/660.html )

Мы с ребятами написали программу на языке программирования Pascal, в которой есть несколько содержательных ошибок (минимум 4 ошибки). Попробуйте их найти и исправить программу.
Проверить работу программы можно без установки Pascal в браузере в он-лайн Pascal http://primat.org/index/0-128

var N,i,x:integer;
    max3,max7:integer;
    R:longint;
begin
    readln(N);
    for i:=1 to N do
        begin
        read(x);
        if (x mod 3=0) and (x > max3) then max3:=x;
        if (x mod 7=0) and (x > max7) then max7:=x;
        end;
    readln(R);
    writeln('Вычисленное контрольное значение:',max3 * max7);
    if (R mod 21 = 0) and (max3 * max7 = R)
    then writeln('Контроль пройден')
    else writeln('Контроль не пройден');
end.


Корректное решение:

var x,n,r,r1,i:longint;
  max3,max7,max21,max:longint;
begin
  max3:=0;
  max7:=0;
  max21:=0;
  max:=0;
  readln(n);
  for i:=1 to n do
  begin
    readln(x);
    if (x mod 3 = 0) and (x mod 7 <> 0) and (max3<x) then max3:=x;
    if (x mod 7 = 0) and (x mod 3 <> 0) and (max7<x) then max7:=x;
    if (x mod 21 = 0) and (max21<x) then
      begin
        if max21 > max then max:=max21;
        max21:=x;
      end
    else if (max<x)then max:=x;
  end;
  readln(r);
  if (max3*max7 < max21*max)
    then r1:=max21 * max
    else r1:=max3 * max7;
  writeln('Вычисленное контрольное значение:',r1);
  if r = r1
  then writeln('Контроль пройден')
  else writeln('Контроль не пройден');
end.