1 Этапы решения задач. Виды исх. Данных.

1)Анализ постановки задачи и её предметной области.

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

2)Формальное моделирование решения задачи.

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

3)Практическое решение задачи.

а)применение выбранных методов и алгоритмов; б)анализ полученных рез-тов. Виды исх. данных. Исх. данные должны быть полными, т.е. содержать инф-ция необх. и достаточ. для решения задачи.

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

в) переменные-меняют своё знач. в процессе решения задачи, зависят именно от процесса реш. задачи, а не внеш. факторов.

2 Этапы решения задач. Класс-ция данных по структурному признаку.

1)Анализ постановки задачи и её предметной области.

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

2)Формальное моделирование решения задачи.

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

3)Практическое решение задачи.

а)применение выбранных методов и алгоритмов; б)анализ полученных рез-тов.

Класс-ция данных по структурному признаку:

1)простые(числовые и символьные). Данные относятся к прост. типу, если они опред-ны отношением: одно имя – одно знач. Диапазон изменения при этом опр-ся типом данных; 2)структурированные(однородные и неоднородные). Хар-ся отношением: одно имя – много знач. Однородной наз. структура, если все эл-ты, входящие в её состав однотипны(пример – массивы[совокупность ячеек, объединённых одним именем]). Неоднородная структура объединяет значения различных типов. Для представления таких структур исп-ся понятие запись. запись состоит из поименованных полей каждое из которых содержит знач. оперд. типа. Пример: оперд. в магазине наличие учебника с min стоимостью. используем запись.

имя поля: название имя поля: стоимость

тип поля: строка символов тип поля: численный

значение: Алгебра значение: 158,37

3 Формальное решение задачи. Модель, моделирование, алгаритм. Пример.

После опр-ия состава и типа данных переходят к построению модели процесса или явления. Модель-это упрощённое представление о реальном процессе или объекте. Моделирование-процесс построения модели с целью получения какой-либо инф-ции. При построении модели выбирают формальную систему. Наиболее распр. модель – математическая. После построения модели приступают к изучению её свойств, с целью определения соответствует ли построенная модель рассматриваемому процессу или явлению. Этапы построения модели и изучения её свойств повторяют, пока не будет найдено наилучшее решение. Для процессов проектирования (создания алгоритмов или программ) хар-на цикличность и итеррационность, т.е. многократное повторение однотипных операций или расчётов. Алгоритм – точно определённая последовательность действий для некоторого исполнителя, выполняемых по строго определённым правилам и приводящих через какое-то кол-во шагов к решению поставленной задачи. Алгоритм – это основа для составления компьютерной программы. Алгоритм это связующее звено в цепочке «метод решения – реализующая программа».

Исполнитель - абстрактная или реальная система способная выполнить действия предписываемые алгоритмом.

Операции – действия составленного алгоритма. Операции состоят из операндов.