Программирование на Visual С++ в среде MS Visual Studio 2005

Лекции студентам-заочникам 1 курса

1. Изучаем C++ (и основы алгоритмизации)
2. Нужно будет скопировать папку (в нашей локальной сети) T:\Предметы\Информатика1\KVN\ZAO_1_KURS:

■ MS Visual Studio 2005 EE (дистрибутив) — для установки на своем компьютере

■ пособие Часть_3_учебник_NEW.pdf— в нем теорис и задания на котрольные

■ файл Задание заочникам 1 курс.doc— в нем варианты заданий со ссылкой на вышеупомянутый учебник

1. В этом году (по итогам ДВУХ контрольных) будет ЗАЧЕТ:

■ первую контрольную сдать в январе (на след. сессии)

■ вторую — в июне будущего года (на летней сессии)

1. Затем — КУРСОВАЯ РАБОТА (уже на втором курсе). Об этом позднее...

Линейный алгоритм. Линейная программа на С++

Задача 1. Найти среднее арифметическое для трех чисел.

Начало

ввод a,b,c

s = a+b+c

s = s/3

вывод s

конец

Алгоритм с ветвлением. Программа с ветвлением на С++

Задача 2. Найти наименьшее из трех чисел.

Начало

ввод a,b,c

нет да

min=a a > b min=b

нет да

c<min min = c

вывод min

конец

Цикл со счетчиком. Циклическая программа на С++

Задача 3. Рассчитать величину n!!

n!! = 1*3*5*...*n, если n — нечетное, либо n!! = 2*4*6*...*n, если n — четное

Начало

ввод n

p = 1

нет да

n%2=1

i=2,n,2 i=1,n,2

p=p*i p=p*i

вывод p

конец

Цикл-ПОКА на С++

Задача 4. Преобразовать целое число из 10-й системы счисления в двоичную.

Напомним алгоритм такого перевода. Возьмем для примера десятичное число 13. Число делим на 2, затем результат деления (частное) снова делим на 2 и т.д. до тех пор, пока частное не станет 0. Полученные при делении остатки выписываем в обратном порядке — это и есть двоичное представление данного числа.

3 2 1 0 - номера разрядов

число делитель остаток Видим, что 13₁₀ = 1 1 0 1₂

13 : 2 1

6 : 2 0 Для обратного перевода эти двоичные цифры

3 : 2 1 домножаем на 2 в соответствующей степени

1 : 2 1 (см. номера разрядов):

0 1 1 0 1₂ = 1*2³ + 1*2² + 0*2¹ + 1*2⁰ = 8+4+1=13

Начало

ввод n

z = 1

y = 0

нет да

n > 0

y=y+(n%2)*z

z = z*10

n= n / 2

вывод y

конец

Например, дано 0,27₁₀

число (результат) множитель целая часть Итак, 0,27₁₀ = 0,01000101₂ =

0,27 * 2 0 = 2^-2 + 2^-6 + 2^-8 = 0,25 + 0,015625 +

0,54 * 2 1 + 0,00390625 = 0,26953125

0,08 * 2 0

0,16 * 2 0

0,32 * 2 0

0,64 * 2 1

0,28 * 2 0

0,56 * 2 1

Одномерные массивы на С++

Задача 5. Дан одномерный массив из 10 чисел. Расставить элементы в порядке возрастания.

Двумерные массивы на С++

Задача 6. Дана квадратная матрица 3х3. Является ли она симметричной. Например, такой:

1 2 3

2 1 5

3 5 1

Функции на С++

Задача 7. Пятиугольник задан координатами своих вершин. Найти периметр и площадь этого пятиугольника

Функция dl: длина стороны Основная программа

(через координаты точек)

функция dl

ввод x1,y1,x2,y2

d = √(x1-x2)² +(y1-y2)²

вывод d

конец

Функция str: площадь треугольника

функция str

ввод a, b, c

p = (a + b + c)/2

s = √p(p-a)(p-b)(p-c)

вывод s

конец