Добро пожаловать в раздел "Основы программирования"

сайта "Try Objective-c - программирование для начинающих"!

  Здесь простым и доступным языком представлен материал по основам программирования.

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

  Сам процесс обучения программированию довольно трудоемок, но если у вас есть цель - то у вас все получится!

  Заучивать весь представленный материал нет необходимости. Главное - чтобы вы понимали саму суть здесь изложенного.

» » 1.4 Базовые понятия. Часть 1 - Задача и алгоритм

Категория:

Информация к новости
  • Просмотров: 6397
  • Автор: Midav
  • Дата: 27-09-2012, 14:33
27-09-2012, 14:33

1.4 Базовые понятия. Часть 1 - Задача и алгоритм



Быстрая навигация:
Окунаясь в мир программирования необходимо понимать те или иные термины и понятия.
Это необходимо чтобы не возникало неправильного толкования терминов и чтобы вы были уверены что разговариваете со всеми на одном языке.

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


Прежде всего, перед вами всегда ставится ЗАДАЧА.
Задача - это та цель, которую вы пытаетесь достичь.
А вот те шаги, которые вы предпринимаете для достижения поставленной задачи называется АЛГОРИТМОМ.

Алгоритм - это последовательность необходимых вычислений, которые выполняются по определенным правилам и которые, в конечном счете, приводят к решению поставленной задачи.
Можно также сказать, что АЛГОРИТМ это набор точных инструкций которые описывают необходимые шаги для достижения нужного результата.

Например у вас спрашивают дорогу до определенного места (например до торгового центра):

Вы даете необходимые инструкции:
1 - пройти по дороге два квартала,
2 - повернуть налево и
3 - на остановке сесть на автобус конкретного маршрута
4 - проехать на автобусе три остановки и на четвертой выйти наружу
5 - искомое место будет находиться напротив остановки.
Это и есть АЛГОРИТМ.

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

Например чтобы добраться до торгового центра надо сделать всего 5 шагов.
Но можно дать инструкции типа: пойма такси, покатайся по городу, вернись обратно, пересядь на автобус и т.д.... Такой алгоритм конечно же приведет нас с искомому месту, но времени и сил мы потратим гораздо больше.

Метки к статье: задача, алгоритм

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

Добавление комментария

Имя:*
E-Mail:
Комментарий:
Полужирный Наклонный текст Подчеркнутый текст Зачеркнутый текст | Выравнивание по левому краю По центру Выравнивание по правому краю | Вставка смайликов Вставка ссылкиВставка защищенной ссылки Выбор цвета | Скрытый текст Вставка цитаты Преобразовать выбранный текст из транслитерации в кириллицу Вставка спойлера
Введите два слова, показанных на изображении: *