Реферат: Основные понятия информатики
Фигуры, используемые в блок-схемах.
Начало и конец алгоритма | ввод и вывод данных | вычисления | логический блок (проверка условия) |
Основные этапы решения задач на ЭВМ:
1. Математическая постановка задачи - это формулировка задачи как задачи некоторого раздела математики.
2. Построение математической модели.
Модель - Это замещение изучаемого объекта другим объектом, который отражает существенные стороны данного объекта. Изучаемый объект может иметь несколько моделей в зависимости от требуемой точности результатов вычислений.
Пример . Определить периметр крышки стола.
рисунок 1 рисунок 2
Здесь нас интересуют лишь размеры крышки стола, поэтому заменим реальный объект - “стол” плоской геометрической фигурой, размеры и конфигурация которой соответствуют поверхности крышки. Это может быть такая фигура (рис.1)
Однако предварительно следует доказать, что радиусы закругления всех углов крышки стола, с точки зрения требуемой точности вычисления результатов, можно считать равными, и только после того фигура на рис.1 может считаться моделью крышки стола.
Если это доказано, то математическая постановка задачи имеет такой вид:
исходные данные : r- радиус закругления,
a, b, c, d- размеры прямолинейных частей фигуры;
результат : Р (периметр);
Вычислить значение Р: Р= 2Пr+a+b+c+d.
Если величина r такова, что при требуемой точности вычисления результатов закруглением углов можно пренебречь, то в качестве модели объекта можно взять четырехугольник общего вида (рис.2). В этом случае приходим к такой задаче:
исходные данные : а, b, с, d- размеры прямолинейной части фигуры;
результат : Р (периметр).
Вычислить значение Р: Р=a+b+c+d.
В качестве модели объекта задачи можно взять прямоугольник со сторонами а и b. Если окажется, что при заданной точности вычисления противоположенные стороны крышки можно считать равными, как и диагонали ее, МПЗ имеет такой вид:
исходные данные: a, b - размеры прямоугольника;
результат : P (периметр)
Вычислить значение Р:
P=2(a+b).
3. Выбор метода решения.
4. Построение алгоритма.
5. Запись алгоритма на языке программирования.
6. Отладка программы на ЭВМ.
Пример решения задачи . Составить программу начисления зарплаты согласно следующему правилу:
если стаж сотрудника менее 5 лет, то зарплата 130 руб., при стаже работы от 5 до 15 лет - 180 руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 руб.