6_Функции 2024

1.   https://yandex.ru/cup/algorithm/analysis

1
https://yandex.ru/cup/algorith
m/analysis
Олимпиада от Яндекса "Я профессионал" только для студентов
ВУЗов - https://yandex.ru/profi/

2. Сайт Яндекса с алгоритмическими задачами  https://yandex.ru/cup/algorithm/analysis

2
Сайт Яндекса с
алгоритмическими
задачами https://yandex.ru/c
up/algorithm/analysis
Олимпиада от Яндекса "Я профессионал" только для студентов
ВУЗов - https://yandex.ru/profi/

3. Нотации имен идентификаторов в программировании

3
Нотации имен
идентификаторов в
программировании
Нотация – соглашение о правилах
создания

4.

4
Соглашения об именовании переменных,
констант и других идентификаторов
в программном коде называют нотациями.
Проблема с языками программирования в том,
что пробелы в названиях имен переменных,
констант, функций недопустимы .
Нельзя назвать
Переменную my favorite variable x =0
Или функцию calculate elephant weight

5.

Алгоритмизация и программирование, язык C++
Плоская нотация (flat case,
flatcase)
Записать слова рядом без пробелов,
все буквы каждого слова должны
быть строчными
Например,
сalculateelephantweight (),
myfavoritevariablex =0
5

6.

Алгоритмизация и программирование, язык C++
Нотация
Паскаля
6
Все слова в имени начинаются
с заглавной буквы
PascalCase
MaxLength, MinVar,
SumX=0
MyFavoriteVariableX=0

7.

Алгоритмизация и программирование, язык C++
7
• Верблюжья нотация (сamel case, camelCase)
Первое слово пишется
со строчной буквы,
следующие — с заглавной,
разделителей между
составными частями нет.
Например,
calculateElephantWeight(),
maxLength, minVar,
sumX1=0
myFavoriteVariableX=0

8.

Алгоритмизация и программирование, язык C++
Венгерская нотация
Добавляется приставка (префикс),
соответствующая типу величины
iMaxLength, fMinVar,
lpumX1=0
shmyFavoriteVariableX=0
8

9.

Алгоритмизация и программирование, язык C++
9
Змеиная нотация (snake case, snake-case)
Слова в имени
разделяются символами
подчёркивания
Например,
calculate_elephant_weight,
Max_Length,
Min_Var,
Sum_X1=0
my_favorite_variable_x=0
http://kpolyakov.spb.ru

10. Программирование на языке С/C++

10
Программирование
на языке С/C++
Функции
Как называется главная функция в С/C++?

11. Функция  это именованная последовательность описаний и операторов, выполняющая какое-либо законченное действие. Любая

11
Функция это именованная последовательность
описаний и операторов, выполняющая какое-либо
законченное действие.
Любая программа на С/C++ состоит из функций, одна
из которых должна иметь имя main (с нее начинается
выполнение программы).
Пользовательская функция - это функция,
определенная пользователем, которая
реализует вспомогательный алгоритм.
Функция может принимать параметры и
возвращать значение-результат (число,
символ или объект другого типа)

12. Простейшая программа

Алгоритмизация и программирование, язык C++
Простейшая программа
это основная программа
комментарии после //
int main()
не обрабатываются
{
// это основная программа
/* здесь записывают
операторы */
return 0;
это тоже комментарий
}
? Что делает эта программа?
12

13. Пример

Алгоритмизация и программирование, язык C++
Пример
13

14. Вычисление факториала числа Х и сочетаний

Алгоритмизация и программирование, язык C++
Вычисление факториала числа Х и сочетаний
14

15.

Алгоритмизация и программирование, язык C++
15

16. Вычисление факториала числа Х и сочетаний

Алгоритмизация и программирование, язык C++
Вычисление факториала числа Х и сочетаний
х=0
или
х=1
16

17. Функция начинает выполняться в момент вызова

Алгоритмизация и программирование, язык C++
Функция начинает выполняться в момент вызова
Любая функция должна быть объявлена и
определена. Как и для других величин,
объявлений может быть несколько, а
определение только одно.
Объявление функции должно находиться
в тексте раньше ее вызова для того, чтобы
компилятор мог осуществить проверку
правильности вызова.
17

18. Объявление функции (прототип, заголовок, сигнатура) задает ее имя, тип возвращаемого значения и список передаваемых параметров.

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

19. Общий вид функции

19
Общий вид функции
Тип_возвращаемого_значения имя_функции
(список формальных параметров)
{
}
тело функции
Вызов функции
имя_функции (список фактических параметров);

20. Функции вычисления числа сочетаний

Алгоритмизация и программирование, язык C++
Функции вычисления числа сочетаний
long fact(int x)
{
if (x < 0) return 0;
if (x == 0 || x == 1) return 1;
long f = 1;
for (int i = 2; i <= x; i++) f
*= i;
return f;
}
float comb(int k, int n)
{
return (float)(fact(n)) / fact(k) / fact(n - k);
}
20

21. Даны целое значение а и действительные числа b, c. Вычислить значение выражения

Алгоритмизация и программирование, язык C++
21
Даны целое значение а и действительные числа b, c. Вычислить
значение выражения
среднееሺ2