Технология решения задач на ЭВМ.
Основные этапы решения задач на ЭВМ:
Постановка задачи
Определение методов решения
Составление алгоритмов
Написание программ для ЭВМ
Отладка программ на ЭВМ
Получение результатов на ЭВМ
Постановка задач - точное и четкое определение требуемых результатов и исходных условий в задачах.
Результаты - правильные, если они отвечают требованиям поставленных задач.
Результаты - неправильные, если они противоречат поставленным требованиям.
Задачи могут быть частными (конкретными) и обобщенными (массовыми).
Определение методов решения
Метод решения - это общий способ решения некоторого класса задач.
Способ решения - правильный, если он дает правильные результаты.
Способ решения - неправильный, если он дает неправильные результаты.
Способ - последовательность действий, ведущая к получению результатов.
Метод решения - правильный, если он дает правильные результаты для любых исходных данных поставленной задачи.
Составление алгоритмов
Алгоритмизация - это составление алгоритмов для решения задач на ЭВМ.Исходным для решения задач на ЭВМ является точная постановка задач с четким выделение требуемого и исходного.
Алгоритм - результативный, если его выполнение приводит к получению результатов.
Алгоритм - правильный, если он дает правильные результаты для любых допустимых исходных данных.
Алгоритм содержит ошибки, если для он дает неправильные результаты либо не дает результатов вообще для некоторых допустимых исходных данных.
Написание и отладка программ на ЭВМ
Программирование - написание программ для ЭВМ может производится тремя способами:
написание программы исходя из условий задачи. (традиционный способ)
кодирование программ по детальным алгоритмам решения задач на ЭВМ
совместная разработка алгоритмов и программ (структурное проектирование)
Программа содержит ошибки, если ее выполнение на ЭВМ приводит к получению сбоев, отказов или получению не правильных результатов.
Ошибки в алгоритмах программах - одна из самых серьезных проблем в информатике и профессиональном программировании.
Отладка программ - поиск и исправление ошибок в программах на ЭВМ. Поскольку число ошибок неизвестно, то неизвестна и продолжительность отладки программ на ЭВМ.
Отсутствие ошибок в программах проверяется их тестированием на ЭВМ. Тестирование может выявить ошибки, но не может гарантировать отсутствие ошибок в программах. (Дейкстра)
Тестирование программ - это процесс проверки программ на ЭВМ с помощью тестов. Тесты - это наборы тестовых исходных данных с перечнем правильных результатам.
Получение неправильных результатов, сбоев или отказов говорит о наличии ошибок в программах. Тестирование может показать наличие ошибок в программах на ЭВМ
Набор тестов - структурно полный, если на этом наборе тестов выполняется каждая альтернатива, каждая последовательность и каждый цикл один или несколько раз.
Тестирование не может гарантировать отсутствие ошибок в программах.Гарантии отсутствия ошибок может дать только исчерпывающий анализ правильности алгоритмов и программ.
Анализ и доказательства правильности алгоритмов и программ можно и нужно проводить после структурно полного тестирования программ на ЭВМ.
Анализ правильности алгоритмов
Примеры анализа правильности алгоритмов и программ на языках Бейсик и Паскаль приведены в книгах Дейкстры и учебниках информатики Каймина.
Все примеры приведены с постановками задач, алгоритмами, спецификациями, текстами программ на Бейсике и доказательствами правильности программ.
Назначение и основные возможности табличного процессора. Элементы окна программы.
В повседневной жизни человек постоянно использует таблицы: дневник в школе, расписание электричек, расписание занятий и т.д. Персональный компьютер расширяет возможности использования таблиц за счёт того, что позволяет не только представлять данные в электронном виде, но и обрабатывать их. Класс программного обеспечения, используемый для этой цели, называется табличными процессорами или электронными таблицами. Основное назначение табличных процессоров – обработка таблично организованной информации, проведение расчётов на её основе и обеспечение визуального представления хранимых данных и результатов их обработки в виде графиков, диаграмм. Табличный процессор или электронная таблица – это интерактивная система обработки данных, в основе которой лежит двухмерная таблица. Ячейки таблицы могут содержать числа, строки или формулы, задающие зависимость ячейки от других ячеек. Пользователь может просматривать, задавать и изменять значение ячеек. Изменение значение ячейки ведет к немедленному изменению значений зависящих от нее ячеек. Табличные процессоры обеспечивают также задание формата изображения, поиск, сортировку. Применение электронных таблиц упрощает работу с данными и позволяет получать результаты без проведения расчётов вручную. Расчёт по заданным формулам выполняется автоматически. Изменение содержимого, какой-либо ячейки приводит к перерасчёту значений всех ячеек, которые связаны с ней формульными отношениями. Электронные таблицы используются во всех сферах человеческой деятельности, но особо широко используются для проведения экономических и бухгалтерских расчётов. В настоящее время наиболее популярными и эффективными пакетами данного класса являются Excel, Calc, Quatro Pro, Lotus 1–2–3.
Электронная таблица –компьютерный эквивалент обычной таблицы, в клетках (ячейках) которой записаны данные различных типов: тексты, даты, формулы, числа.
Результат вычисления формулы в клетке является изображением этой клетки. Числовые данные и даты могут рассматриваться как частный случай формул. Для управления электронной таблицей используется специальный комплекс программ – табличный процессор.
Главное достоинство электронной таблицы – это возможность мгновенного пересчета всех данных, связанных формульными зависимостями при изменении значения любого операнда.
Строки, столбцы, ячейки и их адреса
Рабочая область электронной таблицы состоит из строк и столбцов, имеющих свои имена. Имена строк – это их номера. Нумерация строк начинается с 1 и заканчивается максимальным числом, установленным для данной программы. Имена столбцов – это буквы латинского алфавита сначала от А до Z , затем от АА до AZ , ВА до BZ и т. д.
Максимальное количество строк и столбцов определяется особенностями используемой программы и объемом памяти компьютера, Современные программы дают возможность создавать электронные таблицы, содержащие более 1 млн. ячеек, хотя для практических целей в большинстве случаев этого не требуется.
Пересечение строки и столбца образует ячейку таблицы, имеющую свой уникальный адрес. Для указания адресов ячеек в формулах используются ссылки (например, А2 или С4).
Ячейка – область, определяемая пересечением столбца и строки электронной таблицы.
Адрес ячейки – определяется названием (номером) столбца и номером строки.
Ссылка – способ (формат) указания адреса ячейки.
Непосредственно после запуска программа, работающая в операционной системе Microsoft Windows, создает окно — специальную экранную форму, в которой отображаются результаты ее работы. Например форму выбора алкогольной продукции и определением какая водка хорошая. Каждое окно программы имеет стандартный набор структурных элементов:
1. Панель заголовка, содержит название загруженной в окно программы, заголовок открытого в нем файла и кнопки управления окном
2. Кнопки управления окном (слева направо): свернуть окно в Панель задач, развернуть окно в полный экран, закрыть окно.
3. Командная панель, включает команды управления открытым в окне документом, форматом отображения окна и некоторые другие команды.
4. Инструментальная панель, содержит набор инструментов для работы с открытым в окне документом, буфером обмена, а также кнопки, по нажатию которых выполняются другие команды данной программы.
5. Панель форматирования, содержит кнопки управления форматированием открытого в окне документа.
6. Рабочая область окна, именно в нем отображается содержимое открытого в окне документа или другая информация, обрабатываемая данной программой.
7. Горизонтальная полоса прокрутки, позволяет перемещать содержимое рабочей области в горизонтальном направлении, если оно не умещается в текущее пространство окна.
8. Линейка, позволяет определять геометрические размеры отображающихся в рабочей области окна объектов.
9. Вертикальная полоса прокрутки, позволяет перемещать содержимое рабочей области в вертикальном направлении, если оно не умещается в текущее пространство окна.
ю. Строка состояния, отображает текущее состояние программы и выполняемые ею в настоящий момент действия.
Полосы прокрутки автоматически появляются в окнах различных приложений Windows только в том случае, если содержимое окна не умещается в его текущие размеры, по умолчанию полосы прокрутки обычно не отображаются. Линейки и инструментальные панели имеются в составе далеко не всех стандартных программ Windows. Далее мы рассмотрим основные принципы работы с окнами различных программ и приложений.
Дата добавления: 2018-09-23; просмотров: 417; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!