Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Подборка задач по теме"Алгоритм и его свойства"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Подборка задач по теме"Алгоритм и его свойства"

библиотека
материалов

Выступление на МО учителей информатики подборка задач для решения по теме алгоритм и его свойства в средней школы.

Знакомство с алгоритмами учащихся происходит в начальной школе. В третьем классе учащиеся уже знают определение алгоритма. Основные виды алгоритмических конструкций: линейная, циклическая и ветвление. Также они знакомятся с системами программирования «Скрейтч» и «Черепашка». Продолжение знакомства происходит в 6 классе. Учащиеся изучают основные алгоритмические конструкции, знакомятся с различными способами записи алгоритма. Интерес у учащихся вызывает работа над проектами по теме ветвления – компьютер отгадывает одного из героев сказки репка. В зависимости от уровня подготовки учащихся, можно сразу поставить перед учащимися задачу. Показать готовую презентацию и дать задание на создание аналогичной по другой сказке. Можно наоборот полностью разобрать задачу начиная с блок-схемы

Программы для черепашки или Скрейтч

Сброс

Повтори 5[

Вперёд 100

Направо 144

]

Сброс

Назад 100

Нов_ширина_пера 5

Вперёд 100

Направо 45

Вперёд 71

Направо 90

Вперёд 71

направо 45

вперёд 100

направо 90

вперёд 100

направо 135

вперёд 142

налево 135

вперёд 100

налево 135

вперед 142

сброс

повтори 5 [

вперёд 100

направо 120

]


Забор

Сброс

Нов_размер_холста 300,300

Нов_ширина_пера 4

Спрячь

Иди 10,280

Повтори 7[

Вперёд 100

Направо 45

Вперёд 28

Направо 90

Вперёд 28

Налево 45

Вперёд 100

Налево 180

]


Сброс

Нов_размер_холста 400,400

Повтори 3[

X = случайное 0,225

Y = случайное 0,225

Иди Х,У

Вперёд 100

Налево 135

Вперёд 48

Назад 48

Налево 90

Вперёд 48

Назад 48

Направо 45

Вперёд 40

Налево 45

Вперёд 48

Назад 48

Направо 90

Вперёд 48

Назад 48

Налево 45

Вперёд 60

Налево 180

]


Сброс

Повтори 180 [

Вперёд 1

Направо 1

]


Сброс

Повтори 360 [

Вперёд 1

Направо 1

]

Повтори 360 [

Вперёд 1

Налево 1

]

Бабочка

Сброс

Повтори360[

Вперёд1

Направо1

]

Повтори 360 [

Вперёд 1

Налево 1

]

Повтори 180 [

Вперёд 1

Направо 2

]

Повтори 180 [

Вперёд 1

Налево 2

]

Повтори 90 [

Вперёд 3

Направо 4

]

Повтори 90 [

Вперёд 3

Налево 4

]

Сброс

Нов_размер_холста 300,300

Имя = окно вопроса «Сколько тебе лет»

Иди 0,10

Напиши «Ты учишься»,имя-6, «классе»

Напиши «Ты прожил», имя*365,25 «дней»


Сброс

Спрячь

Х = случайное 0,7

Если Х < 1 [иди 0,10

Напиши «любит» ]

Если (Х>1)и(X<2)

[ иди 0,20

Напиши «не любит»

]

Если (Х>2) и (X<3)

[

Иди 0,30

Напиши «плюнет»

]

Если (Х>3)и(Х<4)

[

иди 0,40

Напиши «поцелует»

]

Если (Х>4)и(Х<5)

[

иди 0,50

Напиши «к сердцу прижмёт»

]

Если (Х>5)и(Х<6)

[

иди 0,60

Напиши «к черту пошлет»

]

Если (Х>6)и(Х<7)

[

иди 0,70

Напиши «своей нозовет»

]





Музыка для Скрейтча гамма на 0,5 такта ноты 60,62, 64, 65, 67, 69, 71, 72 чижик – пыжик 64 0,25 60 0,25 64 0,25 60 0,25 65 0,25 64 0,25 62 0,5 67 0,25 67 0,25 67 0,25 69 0,125 71 0,125 60 0.25 60 0,25 60 0,5




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

Составить алгоритм переводящий температуру в градусах Цельсия в температуру по Фаренгейту и наоборот.

Dim C, F As Integer

Sub Command1_Click()

C = InputBox(“Введи температуру в градуса Цельсия”)

F = 32 +(F*9/5)

Print”Температура в градусах Фаренгейта”;F

End Sub


Алгоритм вычисляющий идеальный вес человека по формулам для женщины Вж = (Р*3 – 450+Л)*0,225 +40,5 для мужчины Вм = (Р*3 – 450+Л)/4 +45)

Dim V,L,V As Single

Sub Command1_Click()

R = InputBox(“Введи рост в см”)

L = InputBox(“Введи возраст в годах»)

V = (R*3-450+L)*0.225+40.5

End Sub


Строковые функции и строковые переменные. Используя функции вырезки и склейки получить из слова простоквашино слова сторона, росток, квас, ваш шар просто красота. Из слова академия получить слова камея мидия диадема маяк

Из слова железнодорожник получить слова дозор, железо, жезл, колено, крокодил

Составить слово алгоритм из слов аттестат лимон гора

Составить слово интеграл из слов интуиция градус лень

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

Составьте алгоритм, определяющий введенное число четное или нечетное, введенный год високосный или не високосный

program sc;

var a : integer;

begin

readln(a);

if a mod 2 = 0 then writeln('четное')

else writeln('нечетное')

end.

program sc;

var a : integer;

begin

readln(a);

if a mod 4 = 0 then writeln('високосный')

else writeln('невисокосный');

end.


Программа здоровается с своим пользователем и спрашивает где пользователь, если введено другое имя

Dim strA As String

Sub Command1_Click()

strA = InputBox(“Введите свое имя ”)

If strA = “Вася”Then Print”Здравствуй Вася”else Print”А где Вася?”

End Sub

В компьютер вводится число от 1 до 100, программа соотносит числительное с существительным ворона

A = InputBox(“”)

B = A Mjd 10

If A = 0 Or A>=5And A<=20 Or B>=5 Or B =0 Then Print A;”ворон

Else

If B >=2 And B <=4 Then Print A;“вороны

Else

Print A;”ворона

End If

End If

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


Команда выбора

Dim N As Byte

Private Sub Command1_Click()

A = InputBox("Скажи что нибуть Эллочки")

N = Int(Rnd(1) * 5) + 1

Select Case N

Case 1

Print "Красота"

Case 2

Print "Не учите меня жить"

Case 3

Print "Мрак"

Case 4

Print "Хамите"

Case 5

Print "Ты толстый красивый парниша"

Case 6

Print "Ого"

Case Else

Print "Жуть"

End Select

End Sub


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

Графика в циклических алгоритмах

hello_html_ma978a94.png

hello_html_m77ac50d2.png

hello_html_ma33715e.png

hello_html_6d0b66f8.png

hello_html_67740575.png

hello_html_6d14af6e.png

























hello_html_m281b7f77.png

hello_html_m3f1614d4.png

hello_html_21fbb844.png

hello_html_m3b265df8.png

hello_html_m75adca73.png

hello_html_7bdbecd1.png

hello_html_378ae72a.png

hello_html_m83583a.png

hello_html_m74591ecf.png

Dim strA, strB, strX As String

strA = InputBox(“Введите слово”)

strX = “”

For I = 1To Len(strX)

strB = Mid(strA,I,1)

strX = strB +strX

Next

Print”Слово перевертыш”;strX

End Sub


Dim N, S, i As Integer

Private Sub Command1_Click()

N = Int(Rnd(1) * 100) + 1

S = 0

D:

i = InputBox("Угадай число которое я задумала")

Do While i <> N

If i > N Then Print "мговато будет"

S = S + 1

GoTo D

If i < N Then Print "маловато будет"

S = S + 1

GoTo D

Loop

Print "число угадано потрачено попыток"; S

End Sub


Private Sub Command1_Click()

P = 4 * Atn(1)

N = InputBox("число сторон")

R = 3000

PSet (7000 + R * Sin(2 * P / N), 5000 + R * Cos(2 * P / N)), vbRed

For I = 0 To 2 * P Step 2 * P / N

X = 7000 + R * Sin(I)

Y = 5000 + R * Cos(I)

Line -(X, Y), vbRed

Next

End Sub

Звезды

Private Sub Command1_Click()

P = 4 * Atn(1)

N = InputBox("количество зубцов")

R = 3000

For I = 0 To 2 * P Step 2 * P / N

PSet (7000 + R * Sin(I), 4000 + R * Cos(I)), vbRed

X = 7000 + R * Sin(I)

Y = 4000 + R * Cos(I)

Line -(X, Y), vbRed

X1 = 7000 + R * Sin(I + P * 4 / 5)

Y1 = 4000 + R * Cos(I + P * 4 / 5)

Line -(X1, Y1), vbRed

Next

End Sub

Одномерные массивы

Памятка для решения задач

название

Сумма элементов массива

Произведение элементов массива

Максимум элемент массива

Минимум элемент массива

Количество элементов массива

Поиск порядкового элемента равного 7

Команда до цикла

S = 0

P = 1

Max=A(1)

Min=A(1)

K = 0

K = 0

Команда в цикле

S = S + A(I)

Если нужно найти сумму только положительных то в цикле должно быть If A(I)>0 Then S = S + A(I)


P = P *A(I) Если нужно найти произведение только отрицательных то в цикле должно быть If A(I)<0 Then Р = Р*A(I)


If A(I)>Max Then Max = A(I)

If A(I)

К = К+1 Если нужно найти количество только нулевых то в цикле должно быть If A(I)=0 Then К = К + 1


If A(I) = 7 Then К =I
















Краткое описание документа:

Уважаемые коллеги. данная работа не является методическим пособием или разработкой урока. Это всего лишь подборка задач по теме "Алгоритм и его свойства". Задач которые не водят в учебное пособие и поурочные разработки по информатики. Большая часть решена на языке Visual Basic. Задачи накапливались из разных источников, в основном это журнал "Информатика и образование" , и в разные годы. Линия изучения алгоритмики от пятого класса до девятого. В пятом и шестом классе исполнителем является Черепешка или Scratch. в девятом классе Visual Basic. и Pascal. Задачи подбираются в зависимости от уровня подготовки учащихся.

Автор
Дата добавления 27.03.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров314
Номер материала 461376
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

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