Информатика реферат решение задач
Обновлено: 02.07.2024
• описание данных (их типов, диапазонов величин, структуры и т. п.).
2. Анализ и исследование задачи, модели:
• анализ существующих аналогов;
• анализ технических и программных средств;
• разработка математической модели;
• разработка структур данных.
3. Разработка алгоритма:
• выбор метода проектирования алгоритма;
• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);
• выбор тестов и метода тестирования;
• выбор языка программирования;
• уточнение способов организации данных;
• запись алгоритма на выбранном языке
5. Тестирование и отладка:
• отладка семантики и логической структуры;
• тестовые расчеты и анализ результатов тестирования;
6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
7. Сопровождение программы:
• доработка программы для решения конкретных задач;
• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.
Алгоритм обладает следующими свойствами:
1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.
2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.
3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.
4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.
Программа - последовательность инструкций, предназначенная для исполнения устройством управления вычислительной машины.
Тестирование - процесс выполнения программ с целью обнаружения факта наличия ошибок.
Скалярные типы данных в языке Pascal
Тип - это множество значений, которое могут принимать объекты программы и совокупность операций, допустимых над этими значениями. Все типы данных разделяются на две группы: структурированные (составные) и скалярные (простые).
Скалярные типы данных - целочисленные, вещественные имеющие символьные и булевский тип.
Целочисленный тип данных:
Shotrint -128.. 127 8
Integer 32768.. 32768 16
В Турбо Паскале пять структуированных типов:
Тождественность и совместимость типов данных
Для того, чтобы в результате выполнения программы не получилось путаницы с величинами различного типа, например, когда цена корзины с продуктами равна расстоянию от дома до магазина, умноженному на количество этажей лома, программисту требуется знать и правильно применять понятия тождественности и совместимости типов величин, участвующих в операциях – операндов.
Два типа являются тождественными, если они описаны вместе или если их определения используют один и тот же идентификатор типа.
type M1, M2 = array [1..10] of byte;
F = set of integer;
var А, В, Proizved: integer;
Тождественность типов требуется только для переменных фактических и формальных параметров при вызове процедур и функций. Совместимость типов играет важнейшую роль в выражениях и операциях сравнения и в операторах присваивания.
В операциях сравнения два типа являются совместимыми, если соблюдается хотя бы одно из следующих условий:
оба типа являются одинаковыми;
оба типа являются вещественными типами;
оба типа являются целочисленными;
один тип является поддиапазоном другого;
оба типа являются поддиапазонами одного и того же основного типа;
оба типа являются множественными типами с совместимыми базовыми типами;
оба типа являются строковыми типами с одинаковым числом компонентов;
один тип является строковым, а другой – строковым или символьным типом;
один тип является указателем, а другой – любым типом указателей.
В операциях присваивания два типа являются совместимыми, если соблюдалется хотя бы одно из следующих условий:
оба типа тождественны, и ни один из них не является файловым или структурным типом, содержащим компоненты с файловым типом на одном из своих уровней;
оба типа являются совместимыми скалярными типами, и значения второго типа попадают в диапазон возможных значений первого;
оба типа относятся к вещественным типам, и значения второго типа попадают в диапазон возможных значений первого;
первый тип является вещественным, а второй – целочисленным;
оба типа являются строковыми;
первый тип является строковым, а второй – литерным;
оба типа относятся к совместимым множественным типам, и все значения второго типа попадают в диапазон возможных значений первого типа;
var А, В: integer;
Похожие страницы:
Основные этапы решения задач на ЭВМ
. Лекция 1 Основные этапы решения задач на ЭВМ 1.Математическая формулировка задачи (формализация условий задачи). Любая задача подразумевает наличие входных . – текст программы на машинном языке, который не может выполняться компьютером, содержится в объектном .
Решение задач на графах
. -26. 3. М. Долинский "Решение задач на тему "Геометрия на плоскости", "Радиолюбитель. Ваш компьютер", Минск, 2000, No . и процедур" "Радиолюбитель. Ваш компьютер", (принята к публикации). 10. М. Долинский "Решение задач с помощью рекуррентных соотношений" .
Алгоритмизация математических процессов на компьютере
. алгоритма, а не для усложнения. При решении задач на компьютере необходимо не столько умение составлять . . Это один из наиболее сложных этапов решения задачи с использованием ЭВМ. В начале обучения программированию .
Составление программ для решения задач на языке программирования Turbo Pascal (1)
. распространение, в первую очередь, на компьютерах серии Apple II. Компилирующая . которой при запуске программы на компьютерах с тактовой частотой . решения задачи. Разработка алгоритмов и программ начинается с постановки задач. На этом этапе из условия задачи .
Составление программ для решения задач на языке программирования Turbo Pascal (2)
. для решения задач на ЭВМ. В курсовой работе изучаются все этапы алгоритмизации и программирования конкретной вычислительной задачи на . .: Питер. 2001. Новейшая энциклопедия персонального компьютера 2002, В.П. Леонтьев, М., “Олма-пресс”, 2002 .
В курсовой работе использовались программы TurboPascal, MicrosoftPowerPoint, MathCAD, MicrosoftExcel; ,были применены макросы; решены уравнения, система уравнений.
В результате разработаны книга Excel и программа на языке TurboPascal.
Содержание.
Часть 1. Программа на языке TurboPascal. . . . . . . . . . . . . . . . . . 5
Часть 2. Рабочая книга Excel. . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1 Лист презентации. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Лист меню. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 Решение нелинейного уравнения. . . . . . . . . . . . . . . . . . . 7
2.4 Решение системы линейных уравнений. . . . . . . . . . . . . . . .8
2.4.1 Решение системы в Excel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.4.2 Решение системы в MathCAD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..9
2.5 Решение задачи оптимизации. . .. . . . . . . . . . . . . . . . . . . . 10
2.6 Решение экономической задачи . . . . . . . . . . . . . . . . . . . . 11
Список используемой литературы. . . . . . .. . . . . . . . . . . . . . . . . 13
Приложение 1. . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
Приложение 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Конец XX – начало XXI вв. характеризуется стремительной компьютеризацией, которая охватила практически все сферы человеческой жизни. Очень трудно в настоящее время найти отрасль, которая бы не ощутила на себе влияние этого глобального процесса.
Применение компьютеров избавляет человека от выполнения трудоемких задач, позволяя сконцентрироваться на сущности проблемы. Компьютеры используются при моделировании процессов, позволяя находить наиболее оптимальные решения. Компьютеризация упрощает многие процессы, облегчает взаимодействие между людьми, делает нашу жизнь более комфортной. Компьютер уже давно не роскошь, а необходимость, - это часть нашей повседневной жизни.
Современные бухгалтера, программисты, менеджеры, работники сферы сервиса и экономики часто используют текстовые редакторы MicrosoftWord, электронные редакторы таблиц MicrosoftExcel, математические редакторы MathCAD и различные системы программирования (TurboPascal).
В данном курсовом проекте представлено решение различных типов математических и экономических задач с использованием таких программных средств, как язык программирования TurboPascal 7.0. и редактор электронных таблиц MicrosoftExcel 2000, а также математический редактор формул (MathCAD).
1.Программа на языке Turbo Pascal .
“Дана целочисленная матрица А размером M*2N, где M,N – заданные натуральные числа. Поменять местами 1-ый и 2N-ый столбцы, 2-ой и 2N-1 столбцы, …, N-ый столбцы ”.
Программа реализована с помощью стандартной библиотеки system и библиотеки crt .
Блок-схема алгоритма представлена на рисунке 1.1, а программа и результаты ее работы в приложении №1.
Вставим презентацию в Excel: Вставка- объект - из файла. (Рисунок №2.3 в Приложении №2).
Лист меню - второй лист Рабочей книги Excel. В нем создана пользовательская форма с управляющими кнопками с подключенными к ним макросами. С помощью кнопок выполняется вызов различных листов Рабочей книги. На каждом листе располагаются кнопки для возврата в основное меню.
Существует несколько вариантов создания кнопок, создадим кнопки для макросов с помощью программы VisioDrawing.
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
Требуются доработки?
Они включены в стоимость работы ![]()
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Работа выполнена досрочно,но не были проставлены ссылки которые дожны быть.Замечания исправлены.В целом отзыв положительный!
Спасибо, заказала у автора две работы, одна была выполнена за несколько дней до срока, другая - на день раньше срока. Работы медицинской тематики, написаны отлично, придраться не к чему.
Последние размещённые задания
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Решение задач, теоретические основы электротехники
Срок сдачи к 31 мар.
Контрольная, Деловой этикет
Срок сдачи к 17 мар.
Лабораторная, Языки программирования
Срок сдачи к 27 февр.
Требуется проверка на АП Вуз
Другое, Управление ресурсами проекта
Срок сдачи к 27 февр.
Срок сдачи к 1 мая
Контрольная, безопасность жизнедеятельности
Срок сдачи к 17 мар.
Реферат, уголовное право
Срок сдачи к 5 мар.
право и организация социального обеспечения
Отчет по практике, отчет по учебной практике
Срок сдачи к 3 мар.
Решение задач, Информатика
Срок сдачи к 15 апр.
Решение задач, Маркетинг
Срок сдачи к 14 мар.
12 вариант на странице 84 узнать стоимость работы
Курсовая, матероловединие и термическая обработка метала
Срок сдачи к 27 февр.
Срок сдачи к 5 мар.
Влияние детско-родительских отношений на становление личности детей
Срок сдачи к 5 мар.
выполнить курсовую работу по теории ландшафтной архитектуры
Срок сдачи к 10 мар.
Тема " Групповая проектная деятельность как форма развития навков.
Курсовая, Педагогика и психология
Срок сдачи к 1 мар.
Ответ на защиту лаб. раб.
Ответы на билеты, безопасность жизнедеятельности
Срок сдачи к 2 мар.
Реферат, Правоохранительная деятельность
Срок сдачи к 5 мар.
Решить два задания по ТДУ
Решение задач, теория дискретных устройств
Срок сдачи к 4 мар.
Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.
- Для учеников 1-11 классов и дошкольников
- Бесплатные сертификаты учителям и участникам
Графы и их применение при решении задач
История возникновения теории графов.
Графы и их применение при решении задач
Что такое графы знает не каждый школьник, но практически все знают, как начертить фигуру на рис. 1 одним росчерком пера (или одним движением карандаша).
Далее они встречаются все чаще и чаще, но само определение графа не дается. А жаль! Я считаю, что интересно было бы познакомиться с этим понятием, научиться применять графы для решения задач. Графы - это не только схемы, к графам еще можно отнести и таблицы, с которыми дети встречаются еще в детском саду.
История возникновения теории графов.
В результате получилась фигура, изображенная на рис.4.
Такую фигуру, состоящую из точек и линий, связывающих эти точки, называют графом. Точки А, В, С, D называют вершинами графа, а линии, которые соединяют вершины - ребрами графа. На рис. 4 из вершин B, С, D выходят по 3 ребра, а из вершины А -5 ребер. Вершины, из которых выходит нечетное число ребер, называют нечетными вершинами, а вершины, из которых выходит четное количество ребер, - четными.
Решая задачу про кенигсбергские мосты, Эйлер установил, в частности, свойства графа:
• Если все вершины графа четные, то можно одним росчерком
(т.е. не отрывая карандаша от бумаги и не проводя дважды по одной и той же линии) начертить граф. При этом движение можно начать с любой вершины и окончить в той же вершине.
• Граф с двумя нечетными вершинами тоже можно начертить одним росчерком.
Движение надо начинать от любой нечетной вершины, а заканчивать на другой нечетной вершине.
• Граф с более чем двумя нечетными вершинами невозможно начертить одним росчерком.
В задаче о семи кенигсбергских мостах все четыре вершины соответствующего графа нечетные, т.е. нельзя пройти по всем мостам один раз и закончить путь там, где он был начат.
Графы и их применение при решении задач
Легко нарисовать окружность, не отрывая карандаша от бумаги и не проводя никакую линию дважды. Это можно сделать и когда надо нарисовать окружность вместе с ее диаметром: выйдем из конца диаметра, пройдем его, а потом по окружности вернемся обратно. Но как провести и второй диаметр? Как бы мы не старались, нарисовать такую фигуру одним росчерком пера (или одним движением карандаша) не удастся.
Какие же фигуры можно нарисовать таким образом?
Рассмотрим следующую задачу:
РЕШЕНИЕ: Попробуем решить эту задачу графически, изобразим схему-чертеж маршрутов, где точками обозначим названия пунктов З, К, П, В и т.д, а отрезками - их соединяющие маршруты. Получается следующий чертеж: рис.6.
Глядя на него можно ответить, что от З до М добраться нельзя. Таким образом эта задача решена с помощью графов.
Что же такое граф?
ОПРЕДЕЛЕНИЕ: ГРАФОМ называются схемы, состоящие из точек (вершины графов) и соединяющих эти точки отрезков, прямых или кривых (ребра графов).
В жизни мы часто встречаемся с графами. Это всевозможные схемы маршрутов рейсовых автобусов, городской метрополитен, элементы электрических цепей и т.д. Графы упрощают решение многих логических задач, экономических, физических и других. Графы имеют разные виды: их можно изобразить в виде геометрической фигуры, прямоугольника, окружности, овала, в виде дерева, в виде леса, в виде плоской фигуры.
Схема, состоящая из изолированных вершин, несоединенных ребрами, называется нулевым графом.
Графы, в которых не построены все возможные ребра, называется неполным.
Графы, в которых построены все возможные ребра, называется полным. В полном графе число ребер равно: n(n-1)\2, где n-число вершин графа.
Каждая вершина в графе имеет свою степень. Степенью вершины графа называется число, соответствующее количеству ребер графа, исходящих из данной вершины. Вершина называется четной, если степень этой вершины четная и нечетной, если она нечетная.
Сформулируем некоторые закономерности, присущие определенным графам:
1) Степени вершин полного графа одинаковы, и каждая из них на 1 меньше числа вершин этого графа.
2) Сумма степеней вершин графа число четное, равное удвоенному числу ребер графа. Эта закономерность справедлива для любого графа.
3) Если степени всех вершин графа равны, то граф называется однородным.
4) Число нечетных вершин любого графа четно.
5) Невозможно начертить граф с нечетным числом нечетных вершин.
6) Если все вершины графа четные, то можно не отрывая карандаш от бумаги, проведя по каждому ребру только один раз, начертить этот граф, причем движение можно начать с любой вершины. Такой граф называется уникурсальным.
7) Граф, имеющий две нечетные вершины, можно начертить, не отрывая карандаша от бумаги, начав движение с одной из нечетных вершин.
8) Граф, имеющий более двух нечетных вершин, невозможно начертить, не отрывая карандаша от бумаги.
Разберем еще некоторые понятия, необходимые для решения задач, используя графы.
Путем в графе от одной вершины до другой называется такая последовательность ребер, соединяющих вершины, что никакое ребро при движении не повторяется дважды.
Циклом называется путь, в котором начало и конец совпадают. Если все вершины графа имеют разную степень, то такой цикл называется элементарным. Если цикл, включает в себя все ребра по одному разу, то цикл называется эйлеровой линией.
Две вершины графа называются связными, если в графе существует путь с концами в этих вершинах. Если такого пути нет, то граф несвязный.
Деревом называется любой связный граф, не имеющий циклов. Для каждой пары вершин дерева существует единственный путь, их соединяющий (рис.7).
Рассмотрим задачу, которую легко можно решить, используя теорию графов.
ЗАДАЧА. Красный, синий, желтый и зеленый карандаши лежат в четырех коробках по одному. Цвет карандаша отличается от цвета коробки. Известно, что зеленый карандаш лежит в синей коробке, а красный не лежит в желтой. В какой коробке лежит каждый карандаш?
РЕШЕНИЕ: обозначим точками карандаши и коробки. Сплошная линия будет обозначать, что карандаш лежит в соответствующей коробке, пунктирная – не лежит(рис 4). Затем достраиваем граф по следующему правилу: т.к. в коробке лежит только один карандаш, то из каждой точки должны выходить одна сплошная и три пунктирные линии. (рис. 8), который и дает решение задачи.
ЗАДАЧА. В первенстве по теннису принимали участие 6 ребят: Андрей, Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводилось по круговой схеме: каждый из участников играет с каждым из остальных один раз. Некоторые игры уже проведены: Андрей играл с Борисом, Галиной и Еленой, Виктор с Галиной, Дмитрием и Еленой. Сколько пар проведено и сколько еще осталось?
Изобразим данные задачи в виде схемы. Участники – это точки, сплошные линии – это сыгранные партии, пунктирные линии – это несыгранные партии. Следовательно, проведено 7 игр, осталось провести – 8 игр.
ЗАДАЧА: В семье четверо детей, им - 5, 8, 13, 15 лет, а зовут их Таня, Юра, Света и Лена. Одна девочка ходит в детский сад, Таня старше Юры, а сумма лет Тани и Светы делится на три. Сколько лет Лене? Ответ: Юре – 8 лет, Тане – 13 лет, Свете -5 лет, Лене – 15 лет.
ЗАДАЧА: Начертить фигуру одной линией, не отрывая карандаша от бумаги и не проводя дважды линий карандашом.
При решении подобных задач необходимо помнить следующее положение. Для того, чтобы на графе имелась цепь, соединяющая А и В, содержащая все его ребра в точности по одному разу, необходимо и достаточно, чтобы А и В были единственными нечетными вершинами. (В нашем примере это вершины В и А).
Многие известные головоломки могут быть изложены на языке теории графов. Так, решение широко известной задачи о перевозке козы (К), волка (В) и капусты (к) можно представить в виде графа, изображенного на рисунке. Перевозчик обозначен буквой (П).
В данном видеоуроке рассматривается решение задачи с помощью компьютера, его этапы, порядок действий на каждом этапе и их особенности.
В данный момент вы не можете посмотреть или раздать видеоурок ученикам
Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет, приобретя в каталоге.
Получите невероятные возможности
Конспект урока "Решение задач на компьютере. Этапы решения задачи на компьютере"
Решение любой задачи с помощью компьютера можно разделить на пять основных этапов:
1. Постановка задачи.
2. Формализация задачи.
3. Создание алгоритма.
5. Тестирование и отладка.
Постановка задачи. На этапе постановки задачи нужно понять условие задачи, выделить исходные и результирующие данные и понять отношения между ними. Проще говоря, нужно ответить на вопросы:
Формализация задачи. Во время этого этапа нужно записать описательную информационную модель, созданную на этапе постановки задачи, каким-либо формальным языком, например математическими формулами, и адаптировать эти формулы для решения данной задачи. То есть нам нужно записать при помощи формул соотношения между данными задачи и понять, при помощи каких формул можно найти результирующие данные из исходных. Иначе говоря, создать математическую модель, описывающую явление или объект, которые фигурируют в условии.
При создании алгоритма должны быть соблюдены два условия:
· Созданный алгоритм должен быть конкретной последовательностью действий, которая приводит к получению результирующих данных из исходных.
· Созданный алгоритм должен быть понятен человеку, который будет писать по нему программу.
Чаще всего алгоритм записывается в форме блок-схемы, потому что данная форма записи достаточно наглядна и универсальна.
Пример блок-схемы
На этапе программирования алгоритм записывается с помощью какого-нибудь языка программирования. То есть результатом работы на данном этапе должна быть программа. Мы будем писать программы на языке Pascal.
Пример программы на языке Pascal
На этапе тестирования и отладки проверяется, работает ли программа, если работает, то правильно ли. Проверяется отсутствие ошибок в программе. Ошибки делятся на синтаксические, которые связаны с нарушением правил записи программы на конкретном языке программирования, и логические, которые могут быть связаны с недостаточно точной математической моделью, недостаточно точным алгоритмом или же неточной записью алгоритма на языке программирования. Синтаксические ошибки находятся при помощи программных средств, а логические ошибки находятся с помощью тестов.
Тест – это набор конкретных значений исходных данных, при которых известен ожидаемый результат работы программы.
Обратим внимание на то, что этапы постановки и формализации задачи могут требовать наличия некоторых знаний из предметной области задачи. Например, если наша задача из области авиастроения – то без знаний из этой области мы не сможем узнать отношений между исходными и результирующими данными, а тем более записать их в виде формул.
Этапы создания алгоритма и программирования требуют наличия знаний по программированию. Так как на третьем этапе определяется каким образом будет решаться та или иная подзадача. А от этого зависит скорость работы программы, и количество потребляемых ею ресурсов системы, например оперативной памяти. На четвёртом этапе записать алгоритм тоже можно различными способами.
На этапе тестирования и отладки требуются как знания по предметной области, так и некоторое знание основ программирования. Так как без знаний в предметной области мы не можем знать результирующих данных в тестах, а без знаний в программировании мы не сможем отыскать ошибки и составить наиболее полный набор тестов, учитывающий все частные случаи и исключения.
Читайте также: