Инфоурок Информатика ПрезентацииАлгоритмический язык. Программная реализация линейных алгоритмов

Алгоритмический язык. Программная реализация линейных алгоритмов

Скачать материал

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

          Программная реализация линейных алгоритмов»

                                         (9 класс)

 

Тип урока: изучения и первичного закрепления новых знаний.

 

Цели урока: 1. повторение алгоритма создания программ на простейших примерах;

                      2. закрепить отладку программ;

                      3. изучить создание программы по линейному алгоритму;

                      4. показать, как отлаживается программа в системе КуМир.

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

 

                                                            Ход урока

 

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

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

Решение задачи с помощью блок-схемы и программы в КуМир.

Задача:

«Служащие фирмы «Заря» получили премию по итогам года A рублей. Её необходимо поделить между сотрудниками поровну (необходимые значения введите с клавиатуры)».

алг  Расчет премиальных

нач вещ A, y, z

    вывод "Сумма A"

    ввод A

    вывод "Количество сотрудников"

    ввод y

    z:=A/y

    вывод "Премия составила ", z

кон

Произвести тестирование программы.

 

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

            Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. Часто в качестве исполнителя выступает некоторый механизм (компьютер, токарный станок, швейная машина), но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек.

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

Блоки, расположенные между блоками начала и конца - это некоторая серия простых команд.
Линейная структура самая простая, она означает, что действия должны выполняться (следовать) одно за другим, независимо ни от чего. Алгоритм нахождения суммы двух чисел - пример линейного алгоритма.

            Правила разработки алгоритма:

1.      Разработка примерного алгоритма (определяется цель для создания алгоритма, примерные действия для его создания).

2.      Детализация алгоритма (выбрать среду и объекты, детализировать алгоритм с учетом рабочей среды).

Этапы создания программного обеспечения:

1.      Проектирование.

2.      Описание и проверка алгоритма решения задачи.

3.      Создание текста на языке программирования.

4.      Тестирование программы.

5.      Написание документации к программе.

Задача:

«Даны три вещественных числа, являющихся величинами сторон некоторого треугольника. Вычислить площадь этого треугольника».

Анализ задачи:

1.      Вычисляем площадь треугольника по формуле Герона S=p(p-a)*(p-b)*(p-c), где p- полупериметр.

2.      Входные данные: a,b,c.

3.      Результат – значение площади треугольника S.

Создание блок-схемы на доске:

Напишем входные данные и результат в явном виде, а алгоритм расчета результата выделим отдельно.

а)                                    б) 

 

Протестировать алгоритм в контрольных точках:

Контрольная точка

Значения данных

                                         A

а= 3, b=4, c=5

                                         B

а=3, b=4, c=5

                                         C

а=3, b=4, c=5, S=6

                                         D

а=3, b=4, c=5, S=6

Алгоритм вычислил значение 6, что совпадает с расчетным значением.

Запись программы в КуМир:

алг  Sтреугольника

нач вещ a, b, c, p, S

    вывод «Значение сторон a, b, c»

    ввод a, b, c

    p:=(a+b+c)/2

   S:=sgrt(p*(p-a)*(p-b)*(p-c))

    вывод «S равна», S

кон

Произвести тестирование программы на контрольных точках.

 

4.      Закрепление пройденного материала

Учащиеся получают задачу на карточках и рисуют блок-схему, а также составляют в блокноте программу и тестируют ее в КуМир.  

Задача:

Задача:

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

Устно проводим анализ решения задачи:

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

(формула Пифагора  z=x2+y2)

2.      Какими являются входные данные?

(длины катетов x, y)

3.      Что является результатом работы алгоритма?

(z)

Составим блок-схему главного алгоритма (рис. 1 а) и алгоритм расчета результата выделим в отдельный алгоритм (рис.1б).

а)                                         б) 

 

Протестировать алгоритм в контрольных точках.

Запись программы в КуМир:

алг  Длина гипотенузы

нач вещ x,y,z

    вывод «Значение катета x»

    ввод x

    вывод «Значение катета y»

    ввод y

    z:=sgrt(x*x+y*y)

    вывод «Значение гипотенузы», z

кон

Произвести тестирование программы на контрольных точках.

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

      

5.      Итог урока

- Что такое линейный алгоритм?

- Назовите его особенности.

- Перечислите правила разработки алгоритма.

- Назовите и охарактеризуйте этапы создания программного обеспечения.

 

Урок окончен.

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Алгоритмический язык. Программная реализация линейных алгоритмов"

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Заведующий филиалом музея

Получите профессию

Технолог-калькулятор общественного питания

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 716 материалов в базе

Скачать материал

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 22.11.2016 1108
    • DOCX 64.5 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Осовская Татьяна Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    • На сайте: 7 лет и 4 месяца
    • Подписчики: 0
    • Всего просмотров: 10080
    • Всего материалов: 9

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Методист-разработчик онлайн-курсов

Методист-разработчик онлайн-курсов

500/1000 ч.

Подать заявку О курсе
  • Сейчас обучается 66 человек из 34 регионов

Курс профессиональной переподготовки

Педагогическая деятельность по проектированию и реализации образовательного процесса в общеобразовательных организациях (предмет "Информатика")

Учитель информатики

300 ч. — 1200 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе

Курс повышения квалификации

Теоретические и методологические основы преподавания информатики с учётом требований ФГОС ООО

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 153 человека из 51 региона

Курс профессиональной переподготовки

Создание и обеспечение электронного архива с использованием информационно-коммуникационных технологий

Специалист по формированию электронного архива

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе
  • Сейчас обучается 29 человек из 21 региона

Мини-курс

Фитнес: особенности занятий и специфика питания

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 78 человек из 33 регионов

Мини-курс

Развитие коммуникации и речи у детей раннего возраста

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 35 человек из 20 регионов

Мини-курс

Развитие детей: сенсорика, самостоятельность и моторика

3 ч.

780 руб. 390 руб.
Подать заявку О курсе