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

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


Смотрите также:
Программа курса...
Удк 519. 876 + 519. 71 + 51-77 обобщенные линейные алгоритмы управления формациями...
Проф. Е. В. Троицкий ½ года, 1 курс...
Лабораторная работа 5 Тема: Проектирование и реализация частотно-избирательных ких-фильтров на...
Программа вступительного испытания в магистратуру «Программная инженерия» Утверждено на...
Программа вступительного испытания в магистратуру «Программная инженерия» Утверждено на...
Программа вступительного испытания в магистратуру «Программная инженерия» Утверждено на...
Программа вступительного испытания в магистратуру «Информатика и вычислительная техника»...
Программа вступительного испытания в магистратуру «Информатика и вычислительная техника»...
Программа курса лекций «Линейные колебания» для студентов 1-го курса Введение...
Алгоритмы и исполнители....
Лекция: Алгоритмы синхронизации...



Загрузка...
скачать
УПРАВЛЕНИЕ ОБРАЗОВАНИЯ АДМИНИСТРАЦИИ г.КЕМЕРОВО

МОУ «гимназия №25»

ЦНО КемГУКИ




Из опыта работы

учителя информатики

высшей квалификационной категории

Г. В. Стениной


Кемерово, 2008




Пояснительная записка


В данной работе представлены разработки трёх уроков по разным темам:

  1. Линейные алгоритмы. Тема изучается в десятом классе. На неё отводится 3 часа. Представлена разработка третьего, заключительного урока по этой теме «Решение задач с линейным алгоритмом».

  2. Двумерные массивы. Тема изучается в одиннадцатом классе, на неё отводится 4 часа. Представлена разработка второго урока «Заполнение и вывод на экран двумерного массива по заданной схеме».

  3. Основы языка разметки гипертекста HTML. Эта тема изучается в одиннадцатом классе с профилем «Информационные технологии». На эту тему отводится 16 часов. Представлена разработка десятого урока «Фреймы на Web-странице».



На представленных уроках ученикам предлагаются задания, разработанные автором. Подобные задания автором составлены по многим темам. Эти задания заключаются в определении значений выражений или переменных по приведённым фрагментам программ, в определении результата работы программы, а также в нахождении ошибок в приведённых фрагментах программ. Примеры таких заданий также приведены в этой работе. Автор считает, что подобные задания помогают учащимся лучше понять принцип работы программы.

^ Разработка урока по теме «Линейные алгоритмы»

Изучаемая тема Линейные алгоритмы.

Тема урока Решение задач с линейным алгоритмом.

Тип урока Обобщающий.

Цель урока Закрепить знания и умения по составлению блок-схем и

программ для решения задач с линейным алгоритмом.
^
Задача урока Развитие навыков работы в группах,
формирование познавательного интереса.



Ход урока

  1. Организационный момент.

Объявление темы, цели урока, его обоснование.

  1. Текущий контроль по изученной теме с помощью компьютерного теста.
^

Тест по теме

«Алгоритмизация и программирование. Линейный алгоритм»





  1. Определить значение a: a = 5 : b = 7 : a = b : a = a + 1

а) 5 б) 6 в) 7 г) 8

Ответ: г

  1. Результат выполнения оператора PRINT “4*4=” ; 4*4

а) PRINT 4*4= 16 б) 4*4= 16 в) 16 = 16 г) 4*4= 4*4

Ответ: б

  1. Оператор вывода данных на экран

а) PRINT б) INPUT в) LPRINT г) LET

Ответ: а

  1. Оператор CLS очищает

а) ячейки в ОП б) на экране предыдущую задачу

в) экран вывода данных г) экран среды программирования

Ответ: в

  1. В списке переменных оператора INPUT разделителем является

а) точка б) запятая в) точка с запятой г) двоеточие

Ответ: б

  1. Чтобы x+2y разделить на 3xy, надо записать выражение

а) x+2*y/3*x*y б) (x+2*y)/3*x*y в) (x+2y)/(3xy) г) (x+2*y)/(3*x*y)

Ответ: г


После выполнения теста и получения оценок обсуждение вопросов теста (работа над ошибками).



  1. ^ Решение задач с линейным алгоритмом в группах.

Класс разбивается на группы по 3-4 человека, каждая группа решает свою задачу. Карточки с условием задачи выдаются каждому ученику. После обсуждения в группах к доске выходят по 2 человека из каждой группы по выбору учителя (как правило, более слабые ученики из группы). Один делает постановку задачи и составляет блок-схему, другой пишет программу. Затем компьютерный эксперимент: все учащиеся решают свои задачи на компьютере и проверяют правильность решения на контрольном примере.


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


Задача №1 (группа№1)

Гипотенуза прямоугольного треугольника равна с, а один из катетов а. Найти площадь этого треугольника.

(Данные для проверки: с = 5, а = 4, площадь = 6)


Программа на языке Basic


CLS

INPUT “Введите значения гипотенузы и катета“, c, a

b = SQR(c^2 – a^2) ‘по теореме Пифагора

S = ½*a*b

PRINT “Площадь треугольника равна ”; S



Блок-схема задачи














Задача №2 (группа№2)

Ёмкость носителя информации задана в байтах.

Перевести это значение в килобайты и мегабайты.

(Данные для проверки: в байтах – 5242880,

в килобайтах – 5120, в мегабайтах – 5)


Программа на языке Basic


CLS

INPUT “Введите число в байтах“, b

k = b/1024

m = k/1024

PRINT b ; “ байт составляет ”; k ; “ килобайт и ” ;

PRINT m; “ мегабайт”



Блок-схема задачи




Задача №3 (группа№3)
^

Найти площадь и периметр прямоугольного треугольника


по длинам двух его катетов.

(Данные для проверки: катет1 = 4, катет2 = 3, площадь = 6, периметр = 12)


Программа на языке Basic


CLS

INPUT “Введите значения катетов “, a, b

c = SQR(a^2 + b^2) ‘по теореме Пифагора

p = a + b + c ‘периметр

S = ½*a*b

PRINT “периметр треугольника равен ”; p

PRINT “площадь треугольника равна ” ; S



Блок-схема задачи




Задача №4 (группа№4)

Площадь поверхности куба S. Найти ребро куба.

(Данные для проверки: S = 96, ребро = 4)


Программа на языке Basic


CLS

INPUT “Введите площадь поверхности куба “, S

a = SQR(S/6) ‘S = 6*a^2

PRINT “ребро куба равно ”; a



Блок-схема задачи












a =














  1. Выполнившие быстро задания решают дополнительные задачи (листы с условиями дополнительных задач и домашней задачи на каждом рабочем месте ученика):




    1. Найти сумму цифр двузначного числа.

    2. Найти сумму цифр трёхзначного числа

  1. Подведение итогов работы. За этот урок все ученики получают по две оценки.




  1. Домашнее задание.




    1. Решить задачу: В круг вписан квадрат со стороной, равной a. Найти площадь круга.

    2. Кто не успел решить дополнительные задачи, решает их дома.



^ Разработка урока по теме «Двумерные массивы»

Изучаемая тема. Двумерные массивы

Тема урока. Заполнение и вывод на экран двумерного массива по заданной схеме


^ Тип урока Комбинированный

Цель урока. Расширить представление учащихся о способах заполнения массива, закрепить умения и навыки заполнения и вывода двумерного массива на экран

^
Задача урока. Развитие логического мышления, сообразительности,
формирование познавательного интереса.
Ход урока

      1. Организационный момент.

Объявление темы, цели урока, его обоснование.

      1. Фронтальный опрос по теме прошлого урока.

    1. Что такое массив? Массив – это набор однотипных переменных, объединённых одним именем и отличающихся порядковым номером.

    2. Что такое элемент массива? индекс? Элемент массива – это переменная в массиве. Индекс –это порядковый номер элемента массива.

    3. Что такое размер массива? размерность? Размер массива определяется количеством элементов массива. Размерность массива определяется количеством индексов элемента массива.

    4. Как называют одномерный массив? двумерный? ^ Одномерный массив называют одномерной таблицей или вектором, двумерный – двумерной таблицей или матрицей.

    5. Оператор объявления массива? Оператор объявления массива – DIM <имя массива(размер)>.

    6. Что указывается в скобках после имени массива в операторе объявления одномерного массива? двумерного массива? При объявлении одномерного массива в скобках указывается количество элементов массива, то есть размер; при объявлении двумерного массива – количество строк и количество столбцов в матрице.

    7. В операторе a(3, 2) = 99 что означает цифра 3? цифра 2? ^ 3 – количество строк, 2 – количество столбцов.


III. Анализ уровня усвоения знаний и умений по теме «Заполнение двумерного массива»


Для проверки усвоения темы прошлого урока к доске вызываются четыре ученика выполнять задания, записанные на доске. Им нужно определить результат выполнения фрагмента программы, приведённого на доске.

Вся работа делится на три этапа:

  • определение количества строк и столбцов в массиве;

  • заполнение массива;

  • вычисление суммы указанных элементов массива.




Задания




Ответы


1

FOR i = 1 TO 5

FOR j = 1 TO 4

a(i, j) = i * j

NEXT j, i

FOR i = 2 TO 3

FOR j = 1 TO 3

s = s + a(j, i)

NEXT j, i

's-?




1

2

3

4

2

4

6

8

3

6

9

12

4

8

12

16

5

10

15

20


s = 30

2

FOR j = 1 TO 5

FOR i = 1 TO 4

if i =j then a(i, j) = 1 else a(i, j) = i * 2

NEXT i, j

FOR i = 1 TO 2

FOR j = 3 TO 4

s = s + a(i, j)

NEXT j, i

's-?




1

2

2

2

2

4

1

4

4

4

6

6

1

6

6

8

8

8

1

8


s = 12

3

FOR i = 1 TO 5

FOR j = 1 TO 4

a(j, i) = i - j

NEXT j, i

FOR i = 3 TO 3

FOR j = 1 TO 4

s = s + a(i, j)

NEXT j, i

's-?




0

1

2

3

4

-1

0

1

2

3

-2

-1

0

1

2

-3

-2

-1

0

1


s = -2

4

FOR i = 1 TO 5

FOR j = 1 TO 4

if i =j then a(i, j) = i ^2

NEXT j, i

FOR i = 2 TO 3

FOR j = 1 TO 3

s = s + a(i, j)

NEXT j, i

's-?




1

0

0

0

0

4

0

0

0

0

9

0

0

0

0

16

0

0

0

0


s = 13


Остальным ученикам предлагается выполнить эти же задания в тетради по вариантам. Каждому варианту по два задания. Для этого им раздаются карточки с заданиями. После выполнения заданий на доске ученики садятся на свои места. Для проверки правильности выполнения ими заданий назначаются два проверяющих. Они могут сделать замечания с места, а ели есть в этом необходимость – выйти к доске и сделать исправления. Если проверяющий допустил ошибку, то его поправляет другой ученик. Таким образом, за эту работу выставляется 6-7 оценок.





  1. Объяснение нового задания.

На прошлом уроке мы рассматривали разные способы заполнения массивов:

  • случайными числами с помощью функции RND;

  • заданными значениями вводом с клавиатуры;

  • заданными значениями с помощью операторов READ и DATA;

  • заданными значениями с помощью оператора присваивания.

Сегодня мы рассмотрим заполнение и вывод на экран двумерных массивов по заданной схеме. Эта задача обратная той, которую мы решали сегодня. Мы определяли схему заполнения по готовой программе. А сейчас мы попробуем написать программу для заполнения и вывода массива по заданной схеме. В качестве примера рассмотрим следующую схему:


1

1

1

1

1

1

1

1

1

1

4

4

4

4

4

4

4

4

4

4

9

9

9

9

9

9

9

9

9

9

16

16

16

16

16

16

16

16

16

16

25

25

25

25

25

25

25

25

25

25

36

36

36

36

36

36

36

36

36

36

49

49

49

49

49

49

49

49

49

49

64

64

64

64

64

64

64

64

64

64

81

81

81

81

81

81

81

81

81

81

100

100

100

100

100

100

100

100

100

100


Записываем программу:

CLS

^ DEFINT A-Z

DIM a(10, 10)

FOR i = 1 TO 10

FOR j = 1 TO 10

a(i, j) = ?

PRINT a(i, j);

NEXT j

PRINT

NEXT i

Эта программа отличается от тех, что мы разбирали на прошлом уроке только одним оператором – оператором присваивания, с помощью которого и будет заполняться массив. Вам самим предлагается подумать, что же нужно записать в правой части оператора присваивания вместо знака «?». Для этого сопоставьте значения элементов массива с их индексами, то есть номерами строк и столбцов.

После предложений и обсуждений высказанных предложений определяется верное решение: a(i, j) = i^2.

Мы рассмотрели пример, в котором используется одна схема заполнения массива. Теперь мы рассмотрим ещё один пример, в котором используются две схемы:


0

6

9

12

15

18

21

24

27

30

3

0

9

12

15

18

21

24

27

30

3

6

0

12

15

18

21

24

27

30

3

6

9

0

15

18

21

24

27

30

3

6

9

12

0

18

21

24

27

30

3

6

9

12

15

0

21

24

27

30

3

6

9

12

15

18

0

24

27

30

3

6

9

12

15

18

21

0

27

30

3

6

9

12

15

18

21

24

0

30

3

6

9

12

15

18

21

24

27

0


В этом примере элементы массива, находящиеся на главной диагонали, и остальные элементы заполняются значениями по разным схемам.

Записываем программу:


CLS

^ DEFINT A-Z

DIM a(10, 10)

FOR i = 1 TO 10

FOR j = 1 TO 10

IF i = j THEN a(i, j) = ? ELSE a(i, j) = ?

PRINT a(i, j);

NEXT j

PRINT

NEXT I

Теперь давайте подумаем, чем нужно заменить знак «?». После обсуждения выясняется, что можно использовать два варианта:

  1. IF i = j THEN a(i, j) = 0 ELSE a(i, j) = j*3

  2. IF i <> j THEN a(i, j) = j*3 (оператор DIM обнуляет все элементы числового массива)




  1. Самостоятельная работа на компьютере

Каждому ученику выдаются две карточки со схемами заполнения двумерного массива для самостоятельной работы. Все варианты разные. Работа выполняется на компьютере. Учитель наблюдает за работой.


  1. Подведение итогов работы.

Оценивается работа учеников за компьютером.



  1. Домашнее задание.

Заполнить массив следующим образом:

1.


1

2

3

4

5

6

7

8

9

10

0

1

2

3

4

5

6

7

8

9

0

0

1

2

3

4

5

6

7

8

0

0

0

1

2

3

4

5

6

7

0

0

0

0

1

2

3

4

5

6

0

0

0

0

0

1

2

3

4

5

0

0

0

0

0

0

1

2

3

4

0

0

0

0

0

0

0

1

2

3

0

0

0

0

0

0

0

0

1

2

0

0

0

0

0

0

0

0

0

1



2.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100



^ Разработка урока по теме «Основы языка разметки гипертекста HTML»

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

Тема урока Фреймы на Web-странице


Тип урока Комбинированный

^ Цель урока Получить практические навыки составления HTML-кода Web-страницы, разбитой на фреймы
Задачи урока Расширение возможностей учащихся по созданию привлекательных Web-страниц, формирование познавательного интереса.



Ход урока

  1. ^ Организационный момент.

Объявление темы, цели урока.

  1. Проверка усвоения темы прошлого урока «Таблицы на Web-странице»


Для проверки усвоения темы прошлого урока к доске вызываются два ученика выполнять задания, записанные на доске. Им нужно определить результат выполнения программой браузером приведённого на доске фрагмента HTML-кода Web-страницы.



Определить результат работы программы браузера

по приведённому фрагменту HTML-кода




Задания

Ответы

1









Успеваемость 11-х классов
Класс

I полугодие

II полугодие

год

11А
11Б

11В




Успеваемость 11-х классов


Класс

I полугодие

II полугодие

год

11А










11Б










11В













2







Список участников ВОВ
N

ФИО

адрес

тел.

1 Иванов И.И. Гоголя 18

2 Петров П.П.

Ленина 120-20 53-53-53



Список участников ВОВ


N

ФИО

Адрес

Тел.

1

Иванов И.И.

Гоголя 18




2

Петров П.П.

Ленина 120-20

53-53-53


Остальным ученикам предлагается выполнить эти же задания в тетради. Для этого им раздаются карточки с заданиями. После выполнения заданий на доске ученики садятся на свои места. Для проверки правильности выполнения ими заданий назначается проверяющий. Он может сделать замечания с места, а ели есть в этом необходимость – выйти к доске и сделать исправления. Если проверяющий допустил ошибку, то его поправляет другой ученик. Таким образом, за эту работу выставляется 3-4 оценки.





  1. ^ Объяснение нового материала.

Язык HTML позволяет разбить окно программы браузера на несколько частей (областей) и в каждой из них отобразить отдельный документ. Такие области называются фреймами. Структура HTML-кода страницы, содержащей фреймы, отличается от обычной: в нём нет «тела» документа, определяемого тэгом , нет какого-либо текста, а есть только тэги, задающие размеры и порядок размещения фреймов, а также имена документов, которые должны загружаться в каждый из этих фреймов.

– парный тэг для описания фрейма

Атрибуты тэга:

COLS = “размеры фреймов” – разбиение окна вертикальными линиями

ROWS = “размеры фреймов” – разбиение окна горизонтальными линиями

Размеры областей задаются в пикселах или процентах через запятую. В качестве последнего параметра можно использовать символ *, означающий, что на последнюю область отводится всё оставшееся пространство. Если заданы оба атрибута, в окне создаётся сетка из подобластей. Можно использовать вложенные тэги , задающие дополнительное разбиение какой-либо области.

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

Обязательный атрибут тэга:

SRC = “имя документа”


П
Результат разбиения страницы на фреймы:



doc1.htm


(25%)



doc2.htm


(75%)



ример1.





<br /> <br /> Гимназия №25<br /> <br />












П
Результат разбиения страницы на фреймы:



doc1.htm




doc3.htm





doc4.htm




doc2.htm


doc5.htm




doc6.htm




ример2.





<br /> <br /> Гимназия №25<br /> <br />






























После изложения нового материала предлагается ученикам задавать вопросы по непонятным моментам, если таковые есть. Примеры поясняются снова, если есть в этом необходимость. Затем выдаётся задание на практическую работу.


  1. ^ Практическая работа на компьютере


У всех учеников к этому уроку создан свой сайт «Компьютер», который состоит из пяти Web-страниц: главная страница «Всё о компьютере» и 4 страницы («Программы», «Комплектующие», «Анкета», «Словарь»), которые можно открыть с помощью гиперссылок на главной странице. Ученикам предлагается создать Web-страницу, содержащую пять фреймов, в каждый из которых будет вставлен один из пяти созданных документов. Схема разбиения на фреймы предлагается следующая:




Анкета



Всё о компьютере



Программы



Словарь


Комплектующие



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



  1. ^ Подведение итогов работы.


Отмечаются ученики, справившиеся с работой без помощи учителя. Ученикам, допускавшим ошибки, выдаётся домашнее задание на закрепление темы урока.


  1. ^ Домашнее задание.


Найти и исправить ошибки в заданном HTML-коде, а затем определить результат выполнения этого кода программой браузером:


<--разбиваем страницу на фреймы>

Фреймы


















Правильное выполнение задания:





doc1.htm



doc2.htm


doc3.htm


doc4.htm
Фреймы <br /> <br />














>


Примеры заданий по разным темам




Задание



Ответ


^ Тема «Операции языка Basic». Определить значение выражения.


25 MOD 10 = 5 AND 25 / 5 = 25 \ 5

-1 (ИСТИНА)

SQR(4 ^ 2 + 3 ^ 2) < INT(21/5) AND 25 MOD 10 < 2 ^ (10\3)

0 (ЛОЖЬ)
^

Тема «Операторы цикла». Определить значения переменных.





FOR I = 1 TO 10 STEP 4

S = S + I

NEXT I

REM S-? I-?


S = 15

I = 13

A = 3 : S = 0

DO

S = S + A : A = A - 1

^ LOOP WHILE A = 0

'S-?


S = 3


Тема «Двумерные массивы». Определить значение переменной.


FOR j = 1 TO 5

FOR i = 1 TO 4

IF i = j THEN a(i, j) = i ELSE a(i, j) = 1

NEXT i, j

FOR i = 1 TO 2

FOR j = 3 TO 4

s = s + a(j, i)

NEXT j, i

's-?




1

1

1

1

1

1

2

1

1

1

1

1

3

1

1

1

1

1

4

1


s = 4
^
Тема «Язык разметки гипертекста HTML»

Определить результат работы программы браузера






Свойства информации:





  • достоверность

  • полнота

  • актуальность

  • полезность

  • понятность



Свойства информации:


  • достоверность

  • полнота

  • актуальность

  • полезность

  • понятность







Задания

Ответы

^

Найти и исправить ошибки в приведенных фрагментах программ


FOR I = 1 TO 100 STEP -1

S = S + I

NEXT I

FOR I = 100 TO 1 STEP -1

S = S + I

NEXT I

FOR I = 1 TO 100 STEP 1

S = S + I

NEXT I

^ WHILE PR = 1

Y = SIN(X)

IF Y =0 THEN EXIT DO

WEND

WHILE PR = 1

Y = SIN(X)

WEND

DO WHILE PR = 1

Y = SIN(X)

IF Y =0 THEN EXIT DO

LOOP

Найти ошибки в HTML-коде WEB-страницы





<br /> <br />Гимназия №25</HEAD></HTML><br /> <br /><BODY> <br /> <br /><h2> <br />Добро пожаловать на сайт гимназии №25><br /> <br /><h2></dd></frame></frame></frame></frameset></frame></frameset></frame></frame></frame></frameset></frame></frameset></dd></frame></frame></frameset></frame></frame></frame></frame></frameset></frameset></frameset></frame></frame></frameset>




Скачать 339,91 Kb.
оставить комментарий
считает
Дата03.10.2011
Размер339,91 Kb.
ТипУрок, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх