9

Лекция 1

Программирование в высокоуровневых средах

14 Ч. Лекции

58 Ч. Лабораторные работы

Экзамен

Список литературы

Основная:

1. Троелсен Э. Язык программирования C# 2008 и платформа .NET3.5, 4-е изд.: Пер с англ. – М: «Вильямс», 2010. 1340 с.

2. Нэш Т. C# 2010. Ускоренный курс для профессионалов. Пер с англ. – М.: Вильямс», 2010. 582 с.

3. Макки А. Введение в .NET4.0bVisualStudio2010 для профессионалов. Пер с англ. – М.: Вильямс», 2010. 412 с.

4. Нейгел К. и др. C# 2008 и платформа .NET3.5 для профессионалов. Пер с англ. – М: «Вильямс», 2008. 1392 с.

5. Герберт Шилдт. Полный справочник по C#. Издательский дом: «Вильямс», Москва Спб Киев 2004.

6. Макаров А. В. И др. CommonInterMediateLanguageи системное программирование вMacrosoft.net, Интернет университет информационных технологий. Москва – 2006.

7. Павловская Т. А. Программирование на языке высокого уровня C#. Москва Спб Нижний Новгород 2009.

8. Климов Л. C#. Советы программистам. – СПБ: БХВ-Петербург, 2008. 544 с: ил. +CD-ROM.

9. .

Дополнительная:

1. Акчурин Э. А. Программирование на языке C# вMSVisualStudio.NetилиSharpDevelop. Учебное пособие для студентов направления «Информатика и вычислительная техника». Самара, ИУНЛ ПГУТИ, 2011

2. Конспект лекций.

1.0 Основы алгоритмизации задач

1.1. Методы подготовки решения задачи на эвм

Для решения задачи на ЭВМ необходимо выполнить следующие действия:

1. уяснить постановку задачи,

2. выбрать математическую модель,

3. выбрать метод решения,

4. разработать алгоритм решения и структуру данных,

5. разработать программу на выбранном языке программирования,

6. ввести программу в ЭВМ,

7. отладить и испытать программу (выявить синтаксические ошибки),

8. подготовить документацию по программе,

9. решить задачу с конкретными данными (тестирование),

10. обработать и оформить результаты,

11. подготовить сопровождение программы.

1.2. Алгоритмы и его свойства

Алгоритм– разбиение процесса обработки информации на более простые этапы, выполнение которых компьютером или человеком не вызывает затруднений;

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

• дискретность– разбиение алгоритма на отдельные элементарные действия;

• детерминированность(повторяемость) – однозначность выполнения каждого отдельного шага при одних и тех же исходных данных;

• результативность– получение некоторого результата или сигнала о том, что данный алгоритм неприемлем для решения поставленной задачи;

• массовость– пригодность алгоритма для решения определённого класса задач.

1.3. Способы описания алгоритмов:

• Словесный - описание порядка действий на естественном языке;

• Графический - с использованием блок-схем алгоритма в виде графических символов. Размеры блоков стандартизированы;

• Программный - текст на языке программирования. Лаконичный, наглядный.

Алгоритм, написанный на языке программирования, называется программой.

При работе с алгоритмами используют понятие оператора.

Оператор – это формальная запись инструкций по выполнению некоторой последовательности действий.

1.4. Стандартные блок-схемы

a,b– размер блока

ПРОЦЕСС

( БЛОК ОБРАБОТКИ )

ВВОД-

ВЫВОД

НАЧАЛО

КОНЕЦ

РЕШЕНИЕ

ПРЕДОПРЕДЕЛЕННЫЙ ПРОЦЕСС

( ВЫЗОВ МОДУЛЯ )

МОДИФИКАЦИЯ

КОММЕНТАРИЙ

а = 10, 15, 20 . . . мм;

Процесс

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

Ввод/вывод

Ввод исходных данных и вывод результата. Внутри параллелограмма пишется "ввод" или "печать" и перечисляются переменные, подлежащие вводу/выводу.

Начало алгоритма

Обозначает входы в схему алгоритма и выходы из неё. Этим блоком начинается и заканчивается каждая схема алгоритма.

Конец алгоритма

Ветвление

Проверка условия. Обозначает переход управления по условию. В блоке указывается вопрос, условие, сравнение. Стрелки, помечаются ответами (да, нет).

Предопределенный процесс

Вызов подпрограммы в виде процедуры или функции.

Обозначает вычисление по подпрограмме.

Начало цикла

Указывает начало циклической конструкции. Внутри записываются начальное и граничное значения, а также правило изменения параметра цикла.

Комментарий

Пояснения, формулы.

b = 1,5 * а

СОЕДИНИТЕЛИ

ЛИНИИ ПЕРЕХОДА

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

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