Реферат на тему: Этапы решения задач на компьютере. Типы и структуры данных.
Напишите пожалуйста реферат на эту тему по информатике 10 класс
Пожалуйста если можно сегодня очень нужно срочно,дам 35 баллов!!!
Тому кто напишет небольшой реферат на эту тему по информатике!!!Срочно!!!
Ответы
Решение задач с помощью компьютера включает в себя следующие этапы:
1. Постановка задачи. Включает в себя:
сбор информации о задаче;
формулировка условия задачи;
определение связи между тем, что дано и что требуется определить;
описание данных.
Так, если задача конкретная, то под постановкой задачи понимают ответ на два вопроса: какие исходные данные известны и что требуется определить. Если задача обобщенная, то при постановке задачи понадобится еще ответ на третий вопрос: какие данные допустимы.
2. Моделирование. На этом этапе строится математическая модель - система математических соотношений - формул, уравнений, неравенств и т. д., отражающих существенные свойства объекта или явления. Необходимо отметить, что при построении математических моделей далеко не всегда удается найти формулы, явно выражающие искомые величины через данные. В таких случаях используются математические методы, позволяющие дать ответы той или иной степени точности.
В случае большого числа параметров, ограничений, возможных вариантов исходных данных модель явления может иметь очень сложное математическое описание, поэтому часто построение математической модели требует упрощения требований задачи. Необходимо выявить самые существенные свойства объекта, явления или процесса, закономерности; внутренние связи, роль отдельных характеристик. Выделив наиболее важные факторы, можно пренебречь менее существенными.
Итак, создавая математическую модель для решения задачи, нужно: выделить предположения, на которых будет основываться математическая модель; определить, что считать исходными данными и результатами; записать математические соотношения, связывающие результаты с исходными данными.
3. Построение алгоритма.
Включает в себя:
выбор формы записи алгоритма (блок-схема, табличная и т. д.);
запись алгоритма.
Наиболее эффективно математическую модель можно реализовать на компьютере в виде алгоритмической модели. Для этого может быть использован язык блок-схем или какой-нибудь псевдокод, например учебный алгоритмический язык.
4. Программирование.
Включает в себя:
выбор языка программирования;
уточнение способов организации данных;
запись алгоритма на выбранном языке программирования.
Первые три этапа - это работа без компьютера. Дальше следует собственно программирование на определенном языке в определенной системе программирования.
5. Отладка и тестирование программы. Тестирование программ является одной из составных частей более общего понятия – «отладка программ».
Под отладкой программы понимается процесс испытания работы программы и исправления обнаруженных при этом ошибок. Обнаружить ошибки, связанные с нарушением правил записи программы на языке программирования (синтаксические и семантические ошибки), помогает используемая система программирования. Пользователь получает сообщение об ошибке, исправляет ее и снова повторяет попытку исполнить программу.
Проверка на компьютере правильности алгоритма производится с помощью тестов. Тест - это конкретный вариант значений исходных данных, для, которого известен ожидаемый результат. Прохождение теста - необходимое условие правильности программы. На тестах проверяется правильность реализации программой запланированного сценария.
6. Анализ результатов. Уточнение модели. Последний этап - это использование уже разработанной программы для получения искомых результатов. Производится анализ результатов решения задачи и, в случае необходимости, уточнение математической модели (с последующей корректировкой алгоритма и программы). Программы, имеющие большое практическое или научное значение, используются длительное время. Иногда даже в процессе эксплуатации программы могут исправляться, дорабатываться. Особенностью данного процесса является само отсутствие эталона, которому должна соответствовать та или иная программа.
При отладке важно помнить следующее:
ошибки лучше по возможности разделять и устранять поочерёдно;
не стоит сразу делать несколько изменений в программе;
необходимо внимательно читать сообщения об ошибках, выдаваемые при компиляции программы;
вывод текущего значения любой переменной и промежуточных значений в процессе работы программы облегчает нахождение ошибки в ней.
Тестовые данные должны обеспечить проверку всех возможных условий возникновения ошибок:
должна быть испытана каждая ветвь алгоритма;
очередной тестовый прогон должен контролировать нечто такое, что еще не было проверено на предыдущих прогонах;
первый тест должен быть максимально прост, чтобы проверить, работает ли программа вообще;
арифметические операции в тестах должны предельно упрощаться для уменьшения объема вычислений;
минимизация вычислений не должна снижать надежности контроля;
тестирование должно быть целенаправленным и систематизированным, так как случайный выбор исходных данных привел бы к трудностям в определении ручным способом ожидаемых результатов; кроме того, при случайном выборе тестовых данных могут оказаться непроверенными многие ситуации;
усложнение тестовых данных должно происходить постепенно.