Этапы решения задач на компьютере кратко

Обновлено: 05.07.2024

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

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

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

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

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

Методы обучения: лекция, объяснительно-иллюстративный, фронтальный опрос, исследование, тестирование, использование интерактивных методов.

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

Программное обеспечение: Операционная система Windows 7, среда программирования Free Pascal, тестирующая среда Knowing, операционная система Naulinux, образовательная программная оболочка kTurtle.

Дидактический материал: карточки с заданиями, тест в тестирующей среде Knowing.

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

2. Постановка целей и задач урока.

3. Повторение пройденного материала: “Мозговой штурм”.

1) Что такое алгоритм и его исполнители?

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

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

Исполнителем называется тот, кто исполняет алгоритм. Исполнителем алгоритма может быть человек, автомат, компьютер.

2) От какого слова произошло название алгоритма?

Название “алгоритм” произошло от латинской формы имени среднеазиатского математика аль-Хорезми – Algorithmi.

3) Назовите свойства алгоритмов?

Дискретность, результативность, массовость, детерминированность, выполнимость и понятность.

4) Какие существуют способы записи алгоритмов.

Для записи алгоритмов можно использовать разные способы:

словесный - каждое действие алгоритма описывается словами;

графический - действия алгоритмов представлены в виде картинок;

табличный - все шаги алгоритма записываются в таблицу;

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

программа – алгоритм, записанный на “понятном” компьютеру языке программирования.

5) Рассказать об основных структурах алгоритмов.

Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.

В алгоритмической структуре “ветвление” в зависимости от истинности или ложности условия выполняется одна или другая серия команд.

В алгоритмической структуре “цикл” серия команд (тело цикла) выполняется многократно.

6) Что такое программа?

Программа – последовательность стандартных операторов языка программирования, использующих допустимые данные.

7) Назовите основные этапы разработки линейной программы в среде программирования Pascal.

Основные этапы разработки программы в среде Паскаль.

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

2. Сохранение текста программы на диске.

3. Запуск программы на исполнение.

4. Отладка программы.

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

На интерактивной доске показывается изображение “Примеры выполнения линейной программы на Паскале”.

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

Задание 1. Найти соответствие между понятиями в 1 колонке и определениями во 2 колонке и поставить стрелки. (Карточка оранжевого цвета)

Задание 2. Рассмотреть схемы структур алгоритмов и выявив соответствие между схемой и её названием, поставить стрелки. (Карточка желто-зелёного цвета)

Задание 3. Рассмотреть рисунки примеров алгоритмов, выявив соответствие между типом алгоритма и рисунком, поставить стрелки. (Карточка ярко-розового цвета)

4. Обобщение пройденного и изучение новой темы “Этапы решения задач с помощью компьютера”.

Задание 4. Поставить предполагаемые порядковые номера выполнения этапов. (Карточка ярко-жёлтого цвета)

После выполнения задания на экране появляется готовая схема: “Этапы решения задач с помощью компьютера”.

Человек использует компьютер для решения самых разнообразных информационных задач: работа с текстами, создание графических изображений, получение справки из базы данных, табличные расчеты, решение математических задач, расчет технических конструкций и многое другое. Для их решения в распоряжении пользователя имеется обширное программное обеспечение: системное ПО (ядром которого является операционная система), прикладное ПО (программы, предназначенные для пользователя) и системы программирования (средства для создания программ на языках программирования).

Постановка задачи. На этапе постановки задачи должно быть четко определено, что дано, и что требуется найти. Так, если задача конкретная, то под постановкой задачи понимают ответ на два вопроса: какие исходные данные известны и что требуется определить. Если задача обобщенная, то при постановке задачи понадобится еще ответ на третий вопрос: какие данные допустимы. Таким образом, постановка задачи включает в себя следующие моменты: сбор информации о задаче; формулировку условия задачи; определение конечных целей решения задачи; определение формы выдачи результатов; описание данных (их типов, диапазонов величин, структуры и т.п.).

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

В случае большого числа параметров, ограничений, возможных вариантов исходных данных модель явления может иметь очень сложное математическое описание (правда, реальное явление еще более сложно), поэтому часто построение математической модели требует упрощения требований задачи. Необходимо выявить самые существенные свойства объекта, явления или процесса, закономерности; внутренние связи, роль отдельных характеристик. Выделив наиболее важные факторы, можно пренебречь менее существенными.

Итак, создавая математическую модель для решения задачи, нужно: выделить предположения, на которых будет основываться математическая модель; определить, что считать исходными данными и результатами; записать математические соотношения, связывающие результаты с исходными данными.

Построение алгоритма. Наиболее эффективно математическую модель можно реализовать на компьютере в виде алгоритмической модели. Для этого может быть использован язык блок-схем или какой-нибудь псевдокод, например учебный алгоритмический язык. Разработка алгоритма включает в себя выбор метода проектирования алгоритма; выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбор тестов и метода тестирования; проектирование самого алгоритма.

Программирование. Первые три этапа - это работа без компьютера. Дальше следует собственно программирование на определенном языке в определенной системе программирования. Программирование включает в себя следующие виды работ: выбор языка программирования; уточнение способов организации данных; запись алгоритма на выбранном языке программирования.

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

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

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

5. Решение задачи в среде программирования Free Pascal, используя этапы решения задач с помощью компьютера.

I этап (постановка задачи)

Задача № 5. Рассчитать расстояние полёта ракеты Гагарина (1 оборот вокруг Земли), если экваториальный радиус Земли R 6378 км, высота полёта ракеты над Землёй H 300 км.

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

В данный момент вы не можете посмотреть или раздать видеоурок ученикам

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

Получите невероятные возможности

Конспект урока "Решение задач на компьютере. Этапы решения задачи на компьютере"

Решение любой задачи с помощью компьютера можно разделить на пять основных этапов:

1. Постановка задачи.

2. Формализация задачи.

3. Создание алгоритма.

5. Тестирование и отладка.

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

Формализация задачи. Во время этого этапа нужно записать описательную информационную модель, созданную на этапе постановки задачи, каким-либо формальным языком, например математическими формулами, и адаптировать эти формулы для решения данной задачи. То есть нам нужно записать при помощи формул соотношения между данными задачи и понять, при помощи каких формул можно найти результирующие данные из исходных. Иначе говоря, создать математическую модель, описывающую явление или объект, которые фигурируют в условии.

При создании алгоритма должны быть соблюдены два условия:

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

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

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

Пример блок-схемы

На этапе программирования алгоритм записывается с помощью какого-нибудь языка программирования. То есть результатом работы на данном этапе должна быть программа. Мы будем писать программы на языке Pascal.

Пример программы на языке Pascal

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

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

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

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

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

1.1Постановка задачи: сбор информации; формулировкаусловия; определение конечных целей решения задачи; определение формы выдачи результатов; описание данных
1.2Анализ и исследавание задачи: анализ существующих аналогов; анализ технических и програмных средств
1.3Построение модели: разаботка математической модели; разработка структур данных
1.4Разработка алгоритма: выбор метода проектирования алгоритма; выбор формы записи алгоритма; выбор тестов и метода тестирования; проектирование алгоритма
1.5 Реализация алгоритма: выбор програмного обеспечения; уточнение способов организации данных; запись алгоритма в выбранной программе
1.6Тестирование и отладка: синтаксическая отладка; отладка семантики и логической структуры; тестовые расчёты и анализ результатов тестирования; совершенствование программы; анализрезультатов решения задачи и уточнение в случае необходимости математической модели с повторением этапов 1.2-1.6
1.7 Сопровождение: доработка программы для решения конкретных задач; составление документации к решённой задаче, к математической модели, к алгоритму, к программе, к выбору тестов, к исполнению.
GELAYU USPEXOV.
Vladimir Shchookin.

Свидетельство и скидка на обучение каждому участнику

Зарегистрироваться 15–17 марта 2022 г.

Описание презентации по отдельным слайдам:

Задача о спутнике Рассчитать расстояние полёта спутника за N оборотов вокруг Земли, если R - экваториальный радиус Земли, h - высота полёта спутника над Землёй. (h – не изменяется)

Этапы решения задач на компьютере Исходные данные Словесная информационная модель Формализация Математическая модель Алгоритмизация Алгоритм Программирование Программа Отладка, тестирование Уточнение модели Этап Результат Выполнение расчётов Получение результата

Задача Первый этап Дано: R – радиус Земли: h – высота полета спутника над Землей; N- количество оборотов Требуется найти: С - расстояние, которое пролетит за N оборотов

Задача о спутнике Второй этап Чтобы найти расстояние, необходимо найти длину окружности и умножить на количество оборотов. С=2**(R+h)*N

Задача о спутнике Третий этап Представим алгоритм решения задачи в виде блок-схемы: Начало Ввод h, N Вывод С Конец С=2(R+h)N

Задача о спутнике Четвёртый этап Запишем данный алгоритм на языке программирования Паскаль: program sputnik; var N,R,h,:real; Begin R:=6378; write (‘N=‘); readln(N); write (‘h=‘); readln (h); C:=2*pi*(R+h)*N; writeln (‘C=‘,C); end.

Задача о спутнике Пятый этап Протестировать составленную программу можно, используя ту информацию, R=6373 км, h=350 км, N=12. Выполните программу несколько раз при различных исходных данных. Шестой этап

Опорный конспект Компьютер обладает огромным быстродействием и абсолютной исполнительностью. Он способен решать только ту задачу, программу решения которой ему подготовил человек. Исходные данные Формализация Алгоритмизация Программирование Отладка и тестирование Этапы решения задачи с использованием компьютера Выполнение расчётов

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

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

Презентация к уроку по информатике в 9 классе по теме: "Этапы решения задач на компьютере". Рассмотрена задача о вычислении длины орбиты спутника Земли с условием, что расстояние от Земли до спутника остается неизменным в течение всего полета. Рассмотрены этапы от формализации задачи до программирования на языке Паскаль.

подготовка к ЕГЭ/ОГЭ и ВПР
по всем предметам 1-11 классов

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

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

Сейчас обучается 922 человека из 80 регионов

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

Инструменты онлайн-обучения на примере программ Zoom, Skype, Microsoft Teams, Bandicam

Курс добавлен 31.01.2022
Сейчас обучается 28 человек из 18 регионов

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

Педагогическая деятельность в контексте профессионального стандарта педагога и ФГОС

Для учеников 1-11 классов и дошкольников
Бесплатные сертификаты учителям и участникам

Дистанционные курсы для педагогов

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

5 612 734 материала в базе

Материал подходит для УМК

2.1.1. Этапы решения задачи на компьютере

ЗП до 91 000 руб.
Гибкий график
Удаленная работа

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

Свидетельство и скидка на обучение каждому участнику

Другие материалы

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

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

18.01.2019 2211
PPTX 4.9 мбайт
166 скачиваний
Рейтинг: 5 из 5
Оцените материал:

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

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

Автор материала

40%

Подготовка к ЕГЭ/ОГЭ и ВПР
Для учеников 1-11 классов

Московский институт профессиональной
переподготовки и повышения
квалификации педагогов

Дистанционные курсы
для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы
установленного образца!

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Рособрнадзор предложил дать возможность детям из ДНР и ЛНР поступать в вузы без сдачи ЕГЭ

Время чтения: 1 минута

Отчисленные за рубежом студенты смогут бесплатно учиться в России

Время чтения: 1 минута

Минпросвещения России подготовит учителей для обучения детей из Донбасса

Время чтения: 1 минута

Академическая стипендия для вузов в 2023 году вырастет до 1 825 рублей

Время чтения: 1 минута

Россияне ценят в учителях образованность, любовь и доброжелательность к детям

Время чтения: 2 минуты

В Госдуме предложили ввести сертификаты на отдых детей от 8 до 17 лет

Время чтения: 1 минута

Подарочные сертификаты

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

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Читайте также: