Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Составить план мероприятий по организации предпрофильной подготовки учащихся 9 классов МОУ «СОШ №2» на 2013 – 2014 учебный год Бондаренко О.В., замест...полностью>>
'Документ'
 Конкурс № 1064/ЭТЗП на поставку экипировочных материалов для поезда Сапсан для нужд ОАО «РЖД» в 4 квартале 2013 года среди организаций, прошедших ква...полностью>>
'Документ'
Как? Блюз – это… Вспомните «великих» джазовых исполнителей Когда джаз появился в России? Кто является родоначальником джаза в России? Что бы вы пожела...полностью>>
'Документ'
Каждый человек рожден мечтателем и путешественником. Кто не мечтал о дальних странствиях и приключениях? Не хотел проникнуть в тайны и загадки нашей п...полностью>>

Главная > Реферат

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

ОСОБЕННОСТИ ИЗУЧЕНИЯ ТЕМЫ «АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ» ПРИ ПОДГОТОВКЕ К ГИА 9

_Леднева М.Ю., ГБОУ СОШ №985_

Москва

2012

СОДЕРЖАНИЕ

1. ВВЕДЕНИЕ 3

2. ИЗУЧЕНИЕ ТЕМЫ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ПРИ ПОДГОТОВКЕ К ГИА-9 4

2.1. ЛИНЕЙНЫЙ АЛГОРИТМ. 4

2.2. ЦИКЛ. 7

2.2.1. ЦИКЛЫ С ЗАДАННЫМ КОЛИЧЕСТВОМ ПОВТОРЕНИЙ ТЕЛА ЦИКЛА. 7

2.2.2. ЦИКЛ ПОКА. 11

2.3.ВЕТВЛЕНИЕ. 17

2.4. ВЛОЖЕННЫЕ ЦИКЛЫ. 23

3. ЗАКЛЮЧЕНИЕ. 26

4. СПИСОК ЛИТЕРАТУРЫ. 27

1. ВВЕДЕНИЕ

ГИА-9 в компьютерной форме будет проводиться второй год. В настоящее время материалов для подготовки к ГИА-9 значительно меньше, чем к ЕГЭ. Поэтому, в прошлом году мы столкнулись с проблемой недостаточного количества материала для подготовки к ГИА-9 и с необходимостью не только аналитическим образом разбирать работу с исполнителями, а изучать язык Кумир и работать с исполнителями в среде программы Кумир. В нашей школе учащиеся изучали язык QBasic. Язык Кумир мы начали изучать с 2011-2012 года только из-за наличия заданий в ГИА-9. В этом учебном году, в отличие от предшествующего, уже можно наметить некоторую стратегию при повторении темы «Алгоритмизация и программирование» при подготовке к ГИА-9, которую я и предлагаю в своей работе.

Изучение темы алгоритмизация и программирование при подготовке к ГИА-9 по информатике начинается с повторения основных алгоритмических структур, а затем их использование для различных исполнителей и написание программ на языках КУМИР и QBasic.

В ГИА-9 необходимо уметь анализировать программу в среде исполнителя Чертежник для выполнения задания А6, а далее уметь решать задачи В8, В9, В10 с записью ответа, в части С - самостоятельное программирование либо с исполнителем Робот, либо решение задачи на любом языке программирования. Особое внимание при выполнении заданий 20.1 и 20.2 уделяется развитию навыков самоконтроля у учащихся. В среде исполнителя Робот перед учащимися ставятся следующие задачи: самостоятельно составлять словесный алгоритм, видеть другие пути решения задачи и постараться выбрать оптимальный путь, а главное – уметь самостоятельно проверять составленную программу в различных стартовых ситуациях. При решении задания 20.2 одновременно можно рассматривать и задачи С2 из ЕГЭ.

2. ИЗУЧЕНИЕ ТЕМЫ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ПРИ ПОДГОТОВКЕ К ГИА-9

При повторении темы «Алгоритмизация и программирование» сначала необходимо повторить простой линейный алгоритм, вспомнить способы записи программ в среде исполнителя Чертежник, Робот, решение простых задач на линейный алгоритм на языке Кумир и QBasic.

2.1. ЛИНЕЙНЫЙ АЛГОРИТМ.

Перед повторением дается определение линейного алгоритма.

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

Задача 2.1.1. Начиная с точки с координатой (2,4) создать изображение любой буквы так, чтобы горизонтальные линии были красными, остальные белыми.

А) Написать программу с использованием команды сместиться в точку.

Б) Написать программу с использованием команды сместиться на вектор

А) Б)

использовать Чертежник
алг
нач
. поднять перо
. установить цвет ("красный")
. сместиться в точку(2,4)
. опустить перо
. сместиться в точку (4,4)
. установить цвет ("белый")
. сместиться в точку(2,1)
. установить цвет ("красный")
. сместиться в точку (4,1)
кон

использовать Чертежник
алг
нач
. поднять перо
. установить цвет ("красный")
. сместиться на вектор(2,4)
. опустить перо
. сместиться на вектор (2,0)
. установить цвет ("белый")
. сместиться на вектор(-2,-3)
. установить цвет ("красный")
. сместиться на вектор (2,0)
кон

Задача 2.1.2.

Напишите программу, которая находит сумму первой и последней цифры трехзначного числа (программу составить с использованием языка Кумир и языка QBasic).

алг сумма цифр числа(арг цел х , рез цел с)
. дано х>0
. надо |с= сумма крайних цифр трехзначного числа
нач
. цел а
. цел в
. а:=mod (х,10)
. в:= div(х,100)
. с:=а+в
.
кон

Dim x, a, b, c as integer

Input “x”; x

a= x mod 10

b = x\100

c=a+b

print “c=”;c

end

Задача 2.1.3.

Робот стоит в клетке над левой границей горизонтальной стены. Закрасить две крайние клетки над стеной, длиной 4 клетки.

использовать Робот
алг
нач
. закрасить
. вправо
. вправо
. вправо
. закрасить
кон

Одного урока бывает вполне достаточно, чтобы вспомнить все приемы записи программ и на языке Кумир и на языке QBasic, которые изучались в 7-8 классе.

2.2. ЦИКЛ.

После линейного алгоритма я считаю более эффективным при повторении в 9 классе перейти сразу от линейного алгоритма к циклам, а затем применять ветвление сразу в циклах. Несмотря на то, что при изучении темы «Алгоритмизация и программирование» до 9 класса, последовательность изложения другая, но при подготовке к ГИА-9 лучше повторять изученный материал именно в такой последовательности.

В начале дается определение циклов и повторяются операторы, реализующие циклы:

2.2.1. ЦИКЛЫ С ЗАДАННЫМ КОЛИЧЕСТВОМ ПОВТОРЕНИЙ ТЕЛА ЦИКЛА.


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

Кумир

QBasic

Цикл «для»

нц для i от (iнач) до (iкон) шаг (шаг)

  тело цикла

кц

Цикл «N раз»

нц N раз

· тело_цикла

Кц

Цикл «Счетчик»

For I=Iнач to Iкон step шаг

Тело цикла

Next I

Задание 2.2.1.

Выполнить задание в среде исполнителя Чертежник.

Для последовательности 1 начальной точкой считать (0,0), количество квадратов – 5.

Для второй последовательности начальной точкой считать (1,-5), количество треугольников – 5.

Последовательность 1 Последовательность 2

использовать Чертежник
алг
нач
. установить цвет ("красный")
.
. нц 5 раз
. . опустить перо
. . сместиться на вектор ( 0,1 )
. . сместиться на вектор (1 ,0 )
. . сместиться на вектор ( 0,-1 )
. . сместиться на вектор (-1 ,0 )
. . поднять перо
. . сместиться на вектор (1 ,1 )
. кц
кон

использовать Чертежник
алг
нач
. установить цвет ("красный")
. поднять перо
. сместиться на вектор (1,-5)
. нц 5 раз
. . опустить перо
. . сместиться на вектор ( -1,0 )
. . сместиться на вектор ( 0,2 )
. . сместиться на вектор (1 ,-2 )
. . поднять перо
. . сместиться на вектор (-2 ,2 )
. кц
кон

Аналитически выполняются прототипы задания А6, для каждой необходимо ответить на два вопроса:

  1. Какой командой можно заменить эту программу?

  2. Какая команда будет возвращать исполнителя в исходную точку, с которой он начал выполнять программу?

1

нач алг

сместиться на вектор ( 3, 3 )

нц повторить 3 раз

сместиться на вектор ( -3 , 1 )

сместиться на вектор ( 4 , 0 )

кц

сместиться на вектор ( 0 , -5 )

кон

5

нач алг

сместиться на вектор ( 4 , 0 )

нц повторить 2 раз

сместиться на вектор ( -4 , -3 )

сместиться на вектор (5 , 1 )

кц

сместиться на вектор ( -7 , 3 )

кон

2

нач алг

сместиться на вектор ( 2, 4 )

нц повторить 2 раз

сместиться на вектор ( 3 , -3 )

сместиться на вектор ( -3 , 1 )

кц

сместиться на вектор ( -3 , -3 )

кон

6

нач алг

сместиться на вектор ( 2 , 1 )

нц повторить 3 раз

сместиться на вектор ( 3, -2 )

сместиться на вектор ( -1 , 2 )

кц

сместиться на вектор ( -7 , 2 )

кон

3

нач алг

сместиться на вектор ( 5 , 3 )

нц повторить 3 раз

сместиться на вектор ( 2, -3 )

сместиться на вектор ( 1 , 5 )

сместиться на вектор ( -5 , -1 )

кц

кон

7

нач алг

сместиться на вектор ( 4 , 1 )

нц повторить 2 раз

сместиться на вектор ( -1, -4 )

сместиться на вектор ( 3 , 2 )

сместиться на вектор ( -5 , 3 )

кц

кон

4

нач алг

сместиться на вектор ( 2 , 3 )

нц повторить 4 раз

сместиться на вектор ( 3, -3 )

сместиться на вектор ( 0 , 3 )

сместиться на вектор ( -2 , 1 )

сместиться на вектор ( -1 , -2 )

кц

кон

8

нач алг

сместиться на вектор ( -3, 2 )

нц повторить 4 раз

сместиться на вектор ( 3, 3 )

сместиться на вектор ( 1 , -2 )

сместиться на вектор (-4 , 1 )

сместиться на вектор ( 2 , -2 )

кц

кон

Задание 2.2.2.

Найти сумму чисел кратных 5 среди р чисел, вводимых с клавиатуры.

алг сумма чисел кратных пяти (арг цел р, рез цел сумма)
нач
. цел х
. цел к
. сумма:=0
. нц для к от 1 до р
. . ввод х
. . если mod (х,5)=0
. . . то
. . . . сумма:=сумма+х
. . все
. кц
. вывод сум, нс
кон

Dim x, р, к, summa as integer

Input “количество чисел”; p

Summa=0

For к= 1 to p

Input “число”; х

If x mod 5 =0 then

Summa =summa +x

End if

Next к

print “summa=”;summa

end

При повторении конструкции цикл Счетчик можно вспомнить с учащимися об обработке символьных переменных в цикле.

Задание 2.2.3.

Дана строка символов. Нужно вывести ее в обратном порядке.

INPUT “ВВЕДИТЕ СТРОКУ”; C$

N = LEN (C$)

DIM A$ (N)

FOR I = 1 TO N

A$ (I) = MID$ (C$, I, 1)

NEXT I

FOR I = N TO 1 STEP –1

PRINT  A$ (I)

NEXT I

END

2.2.2. ЦИКЛ ПОКА.

Выполняется до тех пор, пока выполняется условие, заданное в начале цикла.

Операторы, реализующие данную структуру:

КУМИР

QBasic

нц пока условие

  тело цикла

кц

WHILE условие

Тело цикла

WEND

Цикл выполняется пока условие истинно

DO WHILE условие

Тело цикла

LOOP

Цикл выполняется пока условие ложно

DO UNTIL условие

Тело цикла

LOOP

нц

· тело_цикла

кц_при условие

Цикл выполняется пока условие истинно,

но при первом входе в цикл условие не проверяется

DO

Тело цикла

LOOP WHILE условие

Цикл выполняется пока условие ложно,

но при первом входе в цикл условие не проверяется

DO

Тело цикла

LOOP UNTIL условие

Из цикла DOLOOP   с помощью оператора EXIT DO можно выйти “досрочно”.

З

Р

адание 2.2.4

Робот стоит снизу от стены, все стены могут быть любой длины. Робот должен закрасить клетки слева от вертикальной стены, остановиться в любой клетке и не разрушится.



Похожие документы:

  1. Темы курсовых работ и вкр заочная форма обучения, 6 лет обучения 5 курс, специальность «Информатика» 2013-2014 учебный год

    Элективный курс
    ... содержательной линии «Алгоритмизация и программирование» Методика использования исторического материала при изучении содержательной линии «Алгоритмизация и программирование» Позднова Е.А. Ломакина ...
  2. Тема 1: Информатика как наука и учебная

    Документ
    ... требует соответствующей подготовки в области ... необходимые навыки алгоритмизации и программирования задач, ... сообщении определяется тем, насколько ... структура курса. При изучении любой дисциплины ... кни­ги. Для ... коммуникации (последнее особенно актуально для ...
  3. Пояснительная записка к завершенной предметной линии учебников «Информатика» для 5 9 классов общеобразовательных учреждений Авторы: Босова Л. Л., Босова А. Ю

    Пояснительная записка
    ... заданий для подготовки к ГИА для 7–9 ... изучения предмета с учетом возрастных особенностей учащихся ... готовности и неполадке) при включении компьютера; ... основных понятий темы Алгоритмизация и программирование. Проверочная работа § 2.5 Тема «Обработка ...
  4. Программа для основной школы 5-9 классы

    Программа
    ... процесса. При подготовке сборников учитывались ... учетом возрастных особенностей учащихся. Изучение информатики вносит ... понятий темы «Алгоритмизация и программирование». Проверочная работа §2.5 Тема Обработка ... ИКТ Кодификатор ГИА Соответствующие материалы ...
  5. Направление подготовки (1)

    Документ
    ... аттестация 5 ГИА.00 Государственная (итоговая) аттестация 6 ГИА.01 Подготовка выпускной квалификационной работы 4 ГИА.02 ... Дисциплины ОП.06 «Основы алгоритмизации и программирования» Процесс изучения дисциплины направлен на формирование следующих ...

Другие похожие документы..