Обучение информатике
<<  Методическая система обучения информатике на ступени основного общего образования в свете требований ФГОС Методика использования блогов при обучении школьников информатике  >>
Методика обучения программированию при подготовке к егэ по информатике
Методика обучения программированию при подготовке к егэ по информатике
Классические фундаментальные основы образования
Классические фундаментальные основы образования
Что имеем в ГБОУ СОШ 1852
Что имеем в ГБОУ СОШ 1852
…
Распределение заданий в кимах ЕГЭ по разделам курса информатики и ИКТ
Распределение заданий в кимах ЕГЭ по разделам курса информатики и ИКТ
Методика обучению программированию
Методика обучению программированию
Линейный алгоритм
Линейный алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Циклический алгоритм
Циклический алгоритм
Знакомство с языком программирования, средой программирования
Знакомство с языком программирования, средой программирования
Данные
Данные
Методика обучению программированию
Методика обучению программированию
Анализ пользователем условия задачи
Анализ пользователем условия задачи
Формализация условия
Формализация условия
Составление блок-схемы алгоритма
Составление блок-схемы алгоритма
Программная реализация алгоритма
Программная реализация алгоритма
Линейный алгоритм
Линейный алгоритм
Оператор присваивания в языке прогаммирования
Оператор присваивания в языке прогаммирования
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Выделение разрядов числа
Выделение разрядов числа
Зачетная работа по теме «Разветвляющиеся алгоритмы»
Зачетная работа по теме «Разветвляющиеся алгоритмы»
Принадлежность точки заштрихованной области
Принадлежность точки заштрихованной области
Циклический алгоритм
Циклический алгоритм
Анализ программы, содержащей ЦИКЛ с параметром
Анализ программы, содержащей ЦИКЛ с параметром
Вычисление значения переменной по блок-схеме
Вычисление значения переменной по блок-схеме
Циклический алгоритм
Циклический алгоритм
Контрольные домашние задания (минипроекты)
Контрольные домашние задания (минипроекты)
Массивы
Массивы
Массивы
Массивы
Обработка массива
Обработка массива
Анализ программы обработки одномерных массивов
Анализ программы обработки одномерных массивов
Обработка массива
Обработка массива
Анализ программы, содержащей ЦИКЛ с предусловием
Анализ программы, содержащей ЦИКЛ с предусловием
Анализ программы, содержащей подпрограммы, циклы и ветвления
Анализ программы, содержащей подпрограммы, циклы и ветвления
Анализ программы с подпрограммами
Анализ программы с подпрограммами
Анализ программы с подпрограммами
Анализ программы с подпрограммами
Исправление ошибок в простой программе с условными операторами
Исправление ошибок в простой программе с условными операторами
Исправление ошибок в простой программе с условными операторами
Исправление ошибок в простой программе с условными операторами
Спасибо за внимание
Спасибо за внимание

Презентация: «Методика обучения программированию при подготовке к егэ по информатике». Автор: Новикова ТП. Файл: «Методика обучения программированию при подготовке к егэ по информатике.ppt». Размер zip-архива: 5948 КБ.

Методика обучения программированию при подготовке к егэ по информатике

содержание презентации «Методика обучения программированию при подготовке к егэ по информатике.ppt»
СлайдТекст
1 Методика обучения программированию при подготовке к егэ по информатике

Методика обучения программированию при подготовке к егэ по информатике

Из опыта работы учителя информатики ГБОУ СОШ №1852 Ковалевой Юлии Борисовны

2 Классические фундаментальные основы образования

Классические фундаментальные основы образования

Алгоритмический подход взаимосвязь действий

. . . .

Математика

Информатика

Физика

Химия

Логический подход взаимосвязь фактов

Технологический

Общеобразовательный

Классические аспекты изучения информатики

– Средство формирования умений и навыков по работе с различной информацией

– средство логического мышления; -- формирует умения и навыки: анализа и синтеза; описания системы действий; … – фактор оптимизации ОУУН при изучении всех предметов школьного цикла

3 Что имеем в ГБОУ СОШ 1852

Что имеем в ГБОУ СОШ 1852

Информатика по учебному плану – 2014-2015

Начальная школа 1-4 классы - 1 час

Средняя школа 5-9 классы - 1 час

Старшая школа

10 класс - 1 час 11 класс - 1 час

10 класс - 4 час 11 класс - 4 час

Кружок по программированию

ИГЗ по подготовке к ОГЭ и ЕГЭ

4 …

?

ПРОБЛЕМА выбора выпускных экзаменов

Выпускник - 2015

+

Вступительные экзамены в форме ЕГЭ

Гуманитарный вуз

Технический вуз

набор экзаменов данного ВУЗа

Русский язык

Информатика

- Переводчики

Математика

- Журналисты

Физика

Информатика

Стандартный набор экзаменов

5 Распределение заданий в кимах ЕГЭ по разделам курса информатики и ИКТ

Распределение заданий в кимах ЕГЭ по разделам курса информатики и ИКТ

Информация и еe кодирование

Моделирование и компьютерный эксперимент

Системы счисления

Архитектура ПК и компьютерных сетей

Обработка числовой информации

Технология поиска и хранения информации

Логика и алгоритмы

Элементы теории алгоритмов

Программирование

6 Методика обучению программированию

Методика обучению программированию

Типы алгоритмов: Линейный Условный Циклический

Понятие «алгоритм»

Алгоритм – это конечный набор точных и понятных предписаний (правил, инструкций), формальное выполнение которых приведёт к цели.

7 Линейный алгоритм

Линейный алгоритм

Это группа выполняемых друг за другом команд (ввод, вывод информации и простые действия)

Команда 1

Команда 2

Команда 3

8 Разветвляющийся алгоритм

Разветвляющийся алгоритм

Это алгоритм, обеспечивающий выполнение, в зависимости от условий, либо одной, либо другой серии команд.

Полная форма

Неполная форма

9 Циклический алгоритм

Циклический алгоритм

Это алгоритм, обеспечивающий повторение серии команд некоторое количество раз.

Цикл с постусловием

Цикл с предусловием

Цикл с параметром

I = 1

I = I + 1

10 Знакомство с языком программирования, средой программирования

Знакомство с языком программирования, средой программирования

Программа Язык программирования Словарь языка Пунктуация языка Структура программы Операторы Функции в языке программирования Среда программирования

11 Данные

Данные

Типы, виды данных.

Данные — информация, представленная в формализованном виде, пригодном для передачи и обработки в некотором информационном процессе.

Выражение. Линейная запись выражений. X2+Y2=4 X^2+Y^2=4 5X2+2X-3=0 5*x^2+2*X-3=0

Типы данных

Арифметические

Логические

Текстовые

Виды данных

Переменные

Константы

12 Методика обучению программированию

Методика обучению программированию

Этапы решения задач на компьютере: Анализ условия задачи Формализация условия Блок – схема алгоритма решения задачи Программная реализация алгоритма Контрольный просчет

13 Анализ пользователем условия задачи

Анализ пользователем условия задачи

Условия существования решения: - Корректно ли условие - Есть ли исходные данные в условии или, по крайней мере, ясны способы их получения - Есть ли в задаче вопрос, что требуется определить, логически связанный с условием

14 Формализация условия

Формализация условия

Формализация условия – это математическое описание процессов, явлений с помощью формул, законов, которые позволят решить задачу.

X

Sпр. = A*b

w

B

k

g

Решение задачи

c

p

v

Sin (x)=1

Y= x +12

15 Составление блок-схемы алгоритма

Составление блок-схемы алгоритма

Блок-схема алгоритма – это графический способ записи алгоритма.

Название блока

Графическое обозначение блока

Назначение блока

Пуск, остановка алгоритма

Начало, конец алгоритма

Начало

Передача информации

Ввод, вывод информации

Ввод А

Процесс

Обработка информации

Р=3*а

Да

Принятие решения

Проверка истинности или ложности условия

Нет

Условие

16 Программная реализация алгоритма

Программная реализация алгоритма

Программу на алгоритмическом языке составляет пользователь по разработанному алгоритму. Это исходный модуль.

Исходный модуль

Программа на алгоритмическом языке

17 Линейный алгоритм

Линейный алгоритм

Составить программу вычисления среднего арифметического и среднего геометрического 3 чисел. Составить программу вычисления площади равностороннего треугольника. Длина стороны треугольника вводится с клавиатуры Дана сторона квадрата, в который вписана окружность. Найти ее радиус и длину. Дан радиус окружности, описанной около квадрата. Определить периметр и площадь этого квадрата.

18 Оператор присваивания в языке прогаммирования

Оператор присваивания в языке прогаммирования

В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. 1. Определите значение переменной e после выполнения данного алгоритма: f := 100 e := 25 f := 2*f+50 e := f–150–e*2 В ответе укажите одно целое число – значение переменной e. 2. Определите значение переменной а после выполнения данного алгоритма: a := 3 b := 7 b := 9+a*b a := b/5*a В ответе укажите одно целое число – значение переменной а.

19 Разветвляющийся алгоритм

Разветвляющийся алгоритм

С клавиатуры водятся три натуральных числа определить наибольшее из этих чисел. Вводятся три натуральных числа. Определить могут ли они являться сторонами треугольника. Определить к какой четверти плоскости принадлежит точка с заданными координатами. С клавиатуры вводятся радиус окружности и длина стороны квадрата. Выдать сообщение: поместится ли круг с заданным радиусом в квадрат. Составить алгоритм и программу вычисления корней квадратного уравнения ах2+вх+с=0

20 Выделение разрядов числа

Выделение разрядов числа

Дано целое трехзначное число. Определить, есть ли в этом числе цифры 5 или 7. Выдать сообщение. Дано четырехзначное число. Определить, является ли оно палиндромом (читается справа налево и слева направо). Выдать сообщение. Вводится трехзначное число N. Распечатать новое число M, полученное в результате переворота старого числа. Вводится четырехзначное число N. Определить равны ли суммы разрядов: тысячи + сотни = десятки + единицы. Выдать результат на печать. С клавиатуры вводится число N. Определить является ли оно четным (нечетным, натуральным). С клавиатуры вводится трехзначное число N. Определить кратно ли данное число 3. Выдать сообщение.

21 Зачетная работа по теме «Разветвляющиеся алгоритмы»

Зачетная работа по теме «Разветвляющиеся алгоритмы»

1.С клавиатуры вводятся 3 числа. Составить алгоритм и программу сравнения этих чисел. 2.С клавиатуры вводятся 4 числа. Распечатать четные числа, кратные 3. Выдать сообщение, если таковых нет. 3.Даны 3 целых числа. Найти среднее среди них. Средним назовем то, которое больше наименьшего и меньше наибольшего. 4. Составить программу, которая по введенному возрасту пользователя сообщает, к какой возрастной группе он относится: До 13 лет – детство; От 14 до 24 лет – молодость; От 25 до 59 лет – зрелость; От 60 лет – старость. 5.С клавиатуры вводится сумма покупки. Составить программу вычисления стоимости покупки с учетом скидки. Скидка 3% предоставляется, если сумма покупки более 500 рублей, скидка 5% предоставляется, если сумма покупки более 1000 рублей. 6.Составить программу определения стоимости разговора по телефону с учетом скидки 20%, предоставляемой по субботам и воскресеньям. С клавиатуры вводятся: номер дня недели, стоимость минуты разговора, длительность разговора.

22 Принадлежность точки заштрихованной области

Принадлежность точки заштрихованной области

Написать программу, определяющую принадлежность точки с координатами (х, у), заштрихованной области.

Y=|x|

Y2+x2=4

23 Циклический алгоритм

Циклический алгоритм

В последовательности из N чисел, вычислить сумму положительных элементов, стоящих на нечетных местах. Выдать сообщение, если таковых нет. Вычислить сумму N – элементов S = 5+10+15+…..+ 3.Дана последовательность из N элементов. Определить произведение нечетных положительных элементов из интервала [A,B] и количество нулевых элементов во всей последовательности. Если таких элементов нет выдать сообщение. 4. С клавиатуры вводится натуральное число N. Определить количество цифр в числе. 5. С клавиатуры вводится натуральное число N. Вычислить произведение цифр вводимого числа.

24 Анализ программы, содержащей ЦИКЛ с параметром

Анализ программы, содержащей ЦИКЛ с параметром

Запишите значение переменной u, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

Бейсик

Алгоритмический язык

Паскаль

DIM i,u AS INTEGER u = 30 FOR i = 1 TO 6 u = u – i NEXT i PRINT u

Алг нач цел u,i u := 30 нц для i от 1 до 6 u := u – i кц вывод u кон

Var u,i: integer; Begin u := 30; For i := 1 to 6 do u := u – i; Writeln(u); End.

25 Вычисление значения переменной по блок-схеме

Вычисление значения переменной по блок-схеме

Определите значение переменной m после выполнения фрагмента алгоритма.

Определите значения переменных x и y после выполнения фрагмента алгоритма.

26 Циклический алгоритм

Циклический алгоритм

Найти площадь плоского шаблона, имеющего форму квадрата со стороной А, содержащего N круглых вырезов, диаметры которых образуют последовательность Н, 2*Н, 3*Н, 4*Н, …. N*Н. Величина Н задается. Последовательно вычислить объем N цилиндрических нефтехранилищ, внутренние диаметры оснований которых имеют значения D, D+1, D+2, D+3, ….D+ N-1, а высоты равны диаметрам. Найти S – суммарную площадь N колец, внутренние радиусы которых одинаковы и равны R, а значения внешних радиусов образуют последовательность 5, 10, 15, …..5N.

27 Контрольные домашние задания (минипроекты)

Контрольные домашние задания (минипроекты)

Найти суммарный вес N-слойной сферической оболочки с внутренним диаметром D, если внешние диаметры слоёв равны D+1, D+2, D+3, ….,D+N, а удельный вес материала слоёв соответственно равен С, С/2, C/3,… C/N. Слои попарно плотно прилегают друг к другу. Последовательно вычислить объемы N нефтехранилищ, внутренние диаметры, основания которых имеют значение D+1, D+2, D+3 …, D+N-1, а высоты равные диаметрам. Найти V общий объем N прямоугольных параллелепипедов, у каждого из которых одно и то же соотношение длин ребер, исходящих из одного угла: 1:2:3, если длины их наименьших ребер образуют последовательность a, a/2, a/3,…a/N. В пирамиде, построенной из кубиков, N слоёв. В верхнем (первом)-1 кубик, во втором-4 кубика, в третьем -9 кубиков и т.д., т.е. число кубиков равно квадрату номера слоя. Найти общее число кубиков и их суммарный вес, если вес одного кубика равен Р. Определить внутренний и внешний радиусы обоймы шарикоподшипника, в которой без зазоров размещены N шаров диаметра D, считая, что длины центров шаров, приблизительно равна D*N. Вычисления произвести для значений N=21,22,23,24,25,26,27.

28 Массивы

Массивы

Массив - это индексированная последовательность однотипных данных, для которых зарезервирована область памяти до первого обращения к ним.

Характеристики массива - Имя массива (идентификатор); - Размер – количество элементов массива; - Размерность – количество измерений; - Тип – тип используемых элементов.

Индекс i

1

2

3

4

5

6

7

8

Значение i –того элемента А( i)

А(1)

А(2)

А(3)

А(4)

А(5)

А(6)

А(7)

А(8)

29 Массивы

Массивы

Побочная диагональ I=(N-J)+1

I J

1

2

3

4

1

А(1,1)

А(1,2)

А(1,3)

А(1,4)

2

А(2,1)

А(2,2)

А(2,3)

А(2,4)

3

А(3,1)

А(3,2)

А(3,3)

А(3,4)

4

А(4,1)

А(4,2)

А(4,3)

А(4,4)

Главная диагональ I=J

Заполнение числового массива: С помощью датчика случайных чисел 2. С помощью оператора ввода

3. С помощью формул

DIM A(10) FOR I=1 TO 10 A(I)=INT(RND(1)*100) PRINT A(I) NEXT I

Dim a(10) a(1) = 1 а(2) = 1 for i = 3 to 10 а(i) = а(i+1) + a(i+2) next i for i = 1 to 10 print a(i) next i

INPUT N DIM A(N) FOR I=1 TO N INPUT A(I) NEXT I

30 Обработка массива

Обработка массива

Паскаль

Бейсик

Дан целочисленный массив из 30 элементов. Опишите на русском языке или на одном из языков программирования алгоритм подсчета суммы всех отрицательных элементов заданного целочисленного массива размером 30 элементов. Если отрицательных элементов нет, сообщите об этом.

Const N=30; var a: array [1..N] of integer; i,m,s: integer; begin for i:=1 to N do readln(a [i]); … End.

N=30 DIM A(N) AS INTEGER DIM I, M, S AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END

2. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести сумму элементов массива, не кратных пятнадцати. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого не делится на пятнадцать

31 Анализ программы обработки одномерных массивов

Анализ программы обработки одномерных массивов

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей одномерный массив.

Бейсик

Паскаль

S = 0 N = 10 FOR i = 0 TO n IF A(n-i) – A(i) > A(i) THEN S = S + A(i) END IF NEXT I

s := 0; n: = 10; for i := 0 to n do begin If A[n-i] – A[i] > A[i] THEN S = S + A[i]; End;

В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, т.е. А[0]=0, A[1] = 10 и т. д. Чему будет равно значение переменной S после выполнения фрагмента? 1) 60 2) 100 3) 150 4) 550

32 Обработка массива

Обработка массива

Бейсик

Паскаль

Дан массив, содержащий неотрицательные целые числа. Необходимо вывести: - максимальный чётный элемент, если количество чётных элементов не меньше, чем нечётных; - максимальный нечётный элемент, если количество нечётных элементов больше, чем чётных. Например, для массива из шести элементов, равных соответственно 4, 6, 12, 17, 3, 8, ответом будет 12 – наибольшее чётное число, поскольку чётных чисел в этом массиве больше. Напишите на одном из языков программирования программу для решения этой задачи. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.

CONST N=2000 DIM A(N) AS INTEGER DIM I, J, K, M AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END

const N=2000; var a: array [1..N] of integer; i, j, k, m: integer; begin for i:=1 to N do readln(a[i]); … end.

33 Анализ программы, содержащей ЦИКЛ с предусловием

Анализ программы, содержащей ЦИКЛ с предусловием

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

Бейсик

Паскаль

DIM N, S AS INTEGER N = 1 S = 0 WHILE N <= 100 S = S + 30 N = N * 3 WEND PRINT S

var n, s: integer; begin n := 1; s := 0; while n <= 100 do begin s := s + 30; n := n * 3 end; write(s) end.

34 Анализ программы, содержащей подпрограммы, циклы и ветвления

Анализ программы, содержащей подпрограммы, циклы и ветвления

Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 7.

Бейсик

Паскаль

DIM X, A, B AS INTEGER INPUT X A = 0: B = 1 WHILE X > 0 A = A+1 B = B *(X MOD 10) X = X\10 WEND PRINT A PRINT B

var x, a, b: integer; begin readln(x); a := 0; b := 1; while x > 0 do begin a := a+1; b := b*(x mod 10); x := x div 10; end; writeln(a); write(b); end.

35 Анализ программы с подпрограммами

Анализ программы с подпрограммами

Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

Var a, b, t, M, R: integer; Function F(x:integer): integer; begin F:=4*(x-1)*(x-3); end; BEGIN a:=-20; b:=20; M:=a; R:=F(a); for t:=a to b do begin if (F(t)<R)then begin M:=t; R:=F(t); end; end; write(M); END.

Var a, b, t, M, R: integer; Function F (x:integer): integer; begin F:=4*(x-1)*(x-3); end; BEGIN a:=-20; b:=0; M:=a; R:=F(a); for t:=a to b do begin if (F(t)<R)then begin M:=t; R:=F(t); end; end; write(M); END.

36 Анализ программы с подпрограммами

Анализ программы с подпрограммами

При каком наименьшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 64? Для Вашего удобства программа приведена на пяти языках программирования.

Бейсик

Паскаль

DIM K, I AS LONG INPUT K I = 12 WHILE I > 0 AND F(I) > K I = I - 1 WEND PRINT I FUNCTION F(N) F = N * N - 20 END FUNCTION

var k, i : longint; function f(n: longint) : longint; begin f := n * n - 20 end; begin readln(k); i := 12; while (i>0) and (f(i)> k) do i := i-1; writeln(i) end.

37 Исправление ошибок в простой программе с условными операторами

Исправление ошибок в простой программе с условными операторами

Для заданного положительного вещественного числа A необходимо найти минимальное целое число K, при котором выполняется неравенство 1+1/2+1/3+….+1/К >= А. Для решения этой задачи ученик написал такую программу.

Паскаль

Бейсик

var a, s: real; k: integer; begin read(a); k := 0; s := 1; while s>=a do begin k := k + 1; s := s + 1.0/k; end; write(k); end.

DIM A, S AS DOUBLE DIM K AS INTEGER INPUT A K = 0 S = 1 WHILE S >= A K = K + 1 S = S + 1.0/K WEND PRINT K END

38 Исправление ошибок в простой программе с условными операторами

Исправление ошибок в простой программе с условными операторами

Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа 1.4. 2. Сколько существует натуральных чисел А, при вводе которых программа выведет ответ 1? 3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.

39 Спасибо за внимание

Спасибо за внимание

«Методика обучения программированию при подготовке к егэ по информатике»
http://900igr.net/prezentacija/informatika/metodika-obuchenija-programmirovaniju-pri-podgotovke-k-ege-po-informatike-62661.html
cсылка на страницу

Обучение информатике

35 презентаций об обучении информатике
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Обучение информатике > Методика обучения программированию при подготовке к егэ по информатике