Основы работы с компьютером

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Этапы решения задач с помощью ЭВМ

1. физическая постановка задачи выработка физической модели, процесса или явления

2. математическая постановка задачи.

Запись формул, которые описывают эти явления или процесс. Выбираются переменные, подходящие определению, записываются ограничения, и там же связи между переменными. Задачи приобретают вид формализованной в виде уравнения.

3. выбор или разработка метода численного решения

4. разработка алгоритма решения.

На основе выбранного численного метода записывается последовательность действий, приводящих к решению задачи

5. разработка интерфейса пользователя

Здесь разбирается сценарий работы программы, ее представление на экране и то, как она взаимодействует с пользователем

6. написание программы.

Алгоритм записывается на понятном компьютерном языке

7. отладка программы

ошибки алгоритма и ввода. 50-70% времени

8. тестировние программы.

Проверка правильности решения программы

9. расчеты необходимо выполнить или передача программы заказчику

Алгоритм - это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату.

Свойства алгоритма:

- дискретность

Можно разбить на более простые подзадачи, которые тоже могут являться алгоритмами

- определенность - алгоритм должен быть однозначным и исключать произвольность толпования любого из описанных действий

- полнота - должны быть предусмотрены все возможные варианты алгоритма при любых допустимых значениях исходных данных

- универсальность - решение однотипных задач с различными исходными данными. Можно осуществлять по одному и тому же алгоритму

- результативность - реализация вычисления процесса, должна через определенное число шагов привести к выдаче результатов или к сообщению о невозможности решения

Виды записи алгоритма:

1. словесный

2. алгоритмический язык - псевдокод

3. графический - блок-схема

ГОСТ 19003-99 - символы

ГОСТ 19002-99 - правила составления,

1.

- соединяет различные блоки между собой, показывает последовательность вычисления блоков алгоритма

2. - начало или конец алгоритма

3. Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

- применяется для обозначения одного, либо нескольких действий

4. Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

используется для обозначения переходов управления в зависимости от выполнения условий

5. Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

- ввод и вывод

6.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

7.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

- прямоугольник, использующийся для указания обращения к алгоритму. Указывается в другом месте, например к какой-либо процедуре, подпрограмме.

8.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Стандартные приемы построения алгоритма:

1. линейные конструкуции

y= 10

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

2. поменять значение а и b

a=1, b=2

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

3. Определить имеют ли две переменные один и тот же знак. Переменные премножаются, если результат положительный, переменные одного знака, если отрицательный - разных знаков.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

4. проверка деления числа а нацело на b. Необходимо запомнить в какой-либо переменной результат деления, а в другой переменной целую часть этого результата, если эти две переменные будут равны, то число а делится нацело на b.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

5. имеется 3 значения a, b, c. Определить наибольший.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

6. Алгоритм Евклида определяет наибольший делитель двух натуральных чисел.

НОД (а, b)=НОД (min (a-b), (a-b))

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

6. Нарисовать окружность.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Системы программирования

Это комплекс программ, предназначенный для автоматизации процессов, создания новых программ. В состав СП обычно входят:

1. текстовый редактор, позволяющий ввести текст программы и записать его ввиде файла;

2. программа-транслятор, который переводит исходный текст программы в машинный код;

3. библиотека стандартных кодирограмм (ввода, вывода, мат. функции, граф. рисования и т.д.)

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

RAD - Rapid Application Development-ускоренное создания приложения

IDE - Intergration Development Envairoment - интеративная среда разработки

Программа - это набор команд на понятном компьютеру языке, реализующих заданный алгоритм.

Язык программ - набор правил, определяющих систему записей, составляющих программу в некотором алфавите.

Язык программы состоит из синтаксиса (набор правил написания языковых конструкций) и семантина (набор правил, определяющих последовательность действий компьютера при выполнении синтаксической конструкции языка.)

Неудобства:

1. компьютер использует программу на своем языке, не понятном человеку

2. каждая платформа имеет свои стандарты

3. в промышленных системах используют различные процессоры со своим машинным языком

алгоритм компьютер программирование язык

Особенности языков программирования

Отличие алгоритмического языка от машинного:

1. алгоритмический язык обладает гораздо большим выразительным возможностями, что существенно повышает наглядность текста программы

2. набор операций не зависит от машинного языка

3. с помощью одного элементарного предложения можно задать множество машинных команд

4. нет необходимости оперировать числовыми адресами расположения данных в памяти. Данные задаются переменными, каждая из которых имеет свое имя

5. в алгоритмическом языке обычно предусмотрен значительно более широкий набор типов данных, по сравнению с машинным языком. Алгоритмический язык в значительной мере является независимым от машины.

Языки программирования характеризуются двумя основными параметрами:

1. мощность. Определяется разнообразием задач, решение которых может быть достигнуто с помощью этого языка.

2. уровень, который определяется легкостью решения сложных задач с помощью этого языка.

Классификация АП

Ассемблер относится к машинно-зависимым языкам. Близок к машинному языку. Используется при написании системных программ, драйверов, низкоуровневых контроллеров.

К машинно-независимым относятся:

1. процедурно - ориентированные: C, Pascal, Basic. Суть: программа состоит из последовательности операторов, которые задают процедуру решения задачи. Основным оператором является оператр присваивания.

2. проблемно - ориентированные языки. Программы, составляющиеся на данных языках записывается в терминах решаемой проблемы.

алгоритм компьютер программирование язык

Области программирования

1. Функциональное программирование

LISP-образ списков данных

Задача быстрой сортировки:

quick Sort []=[]

quick Sort (x: xs)= quick Sort [y | y xs, y<x] + +

[x] + +

quick Sort [y | y xs? y>=x]

2. Логическое программирование

Prolog

Решение задач искусственно интеллектуальных.

3. Объектно-ориентированные

Суть: объект - это данные + процедуры. Это значит, что каждый объект интегрирует в себя некоторую структуру данных и доступные только ему процедуры обработки этих данных.

Программирование в этом случае заключается в выборе уже имеющихся или создании новых объектов и организации взаимодействующих между ними (С + +, JAVA Sun, C #)

Этапы разработки программы:

1. в процессе программирования на языке «С» происходит написание кода программы в текстовом редакторе, при этом файл с расширением _.с или _.срр

2. происходит компеляция, преобразующая программу на алгоритмическом языке в машинный код. При этом формируются файлы с расширением _. оbj. Программа может быть разбита на несколько файлов.

3. линновка, редактор связей или линовщик. Формируется исполняемый файл _. ехе.

Существуют разные подходы к написанию программы. современные языки поддерживают использование модульного программирования. При этом либо для удобства, либо для взаимосвязи большие задачи разбиваются на составные части, называемые модулями.

Размещено на Allbest.ru