Задачи, решаемые на ЭВМ, являются математическими моделями процессов или явлений реальной жизни. В математической модели находят отражение наиболее существенные связи между реальными объектами. Модели реальных объектов вместе с присущими им связями образуют структуры данных, процесс обработки которых и описывается с помощью алгоритмов.
Структурное программирование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков. Предложена в 70-х годах XX века Э. Дейкстрой (Нидерланды), разработана и дополнена Н. Виртом (Швейцария).
В соответствии с данной методологией
1. Любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:
o последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;
o ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;
Что такое главный метод? Что такое public static void main? Что за PSVM? 👨💻 Java, Kotlin, Android ✅
o цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла).
В программе базовые конструкции могут быть вложены друг в друга произвольным образом, но никаких других средств управления последовательностью (например оператор GOTO) выполнения операций не предусматривается.
2. Повторяющиеся фрагменты программы (либо не повторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде т. н. подпрограмм (процедур или функций). В этом случае в тексте основной программы, вместо помещённого в подпрограмму фрагмента, вставляется инструкция вызова подпрограммы. При выполнении такой инструкции выполняется вызванная подпрограмма, после чего исполнение программы продолжается с инструкции, следующей за командой вызова подпрограммы.
3. Разработка программы ведётся пошагово, методом «сверху вниз».
Алгоритмы большой сложности обычно представляются с помощью схем двух видов: обобщенной и детальной.
Обобщенная схема описывает общий принцип функционирования алгоритма и основные логические связи между отдельными этапами.
Существует несколько методов проектирования:
q нисходящее (сверху-вниз)
q восходящее (снизу-вверх)
q смешанное, использующее два предыдущих метода.
Нисходящее проектирование предполагает создание сначала обобщенной схемы, а затем детализацию каждого структурного элемента.
Восходящее проектирование предполагает создание сначала детальной схемы для каждого структурного элемента, а затем — обобщенной схемы. Наиболее используемым является смешанное проектирование.
Модульное проектирование
Модульное программирование является развитием и совершенствованием процедурного программирования и библиотек специальных программ. Основная черта модульного программирования – стандартизация интерфейса между отдельными программными единицами.
API для начинающих. Пример VK. [1/5]
Модуль – это отдельная функционально-законченная программная единица, которая структурно оформляется стандартным образом и имеет небольшой размер. Как правило, каждый модуль содержит паспорт, в котором указаны все основные его характеристики: язык программирования, объем, входные и выходные переменные, их формат, ограничения на них, точки входа, параметры настройки и т.д.
Модульное проектирование – это искусство разбиения задачи на некоторое число различных модулей, умение широко использовать стандартные модули путем их параметрической настройки, автоматизация сборки готовых модулей из библиотек, банков модулей.
Принципы модульного проектирования программных продуктов во многом сходны с принципами нисходящего проектирования. Сначала определяются состав и подчиненность функций, а затем – набор программных модулей, реализующих эти функции.
Контрольные вопросы:
1. Дайте определение понятию «алгоритм».
2. Что изначально означало это слово?
3. С именем, какого математика связано появление слова «алгоритм»?
4. Перечислите свойства алгоритма и поясните их смысл.
5. Перечислите средства записи алгоритмов.
6. Из каких базовых элементов строится структурная схема?
7. Что такое линейная структура, поясните ее смысл.
8. Что такое условная структура, поясните ее смысл.
9. Что такое циклическая структура, поясните ее смысл.
10. Поясните смысл цикла с предусловием и постусловием
11. Дайте определение языкам программирования высокого уровня.
12. Какие ЯП относятся к ЯП низкого уровня?
13. Перечислите ЯП высокого уровня (алгоритмические).
14. Какие понятия характерны для объектно-ориентированных языков?
15. Какие ЯП используются в компьютерных сетях для создания статических и динамических Web-страниц?
16. Какие средства являются общими для всех ЯП?
17. Что понимается под средой программирования?
18. Что такое компилятор и что является результатом его работы?
19. Перечислите известные технологии программирования.
20. В чем смысл структурного проектирования программ?
21. Перечислите методы структурного проектирования.
22. В чем различие между проектированием «сверху-вниз» и «снизу-вверх»?
Источник: infopedia.su
Что такое главный метод программы
Доброго времени суток! В этом уроке я расскажу, что же такое методы в C#. Я уже не раз употреблял этот термин, и пришла пора разобраться с ним. Как всегда, я не буду перегружать Вас информацией, дам только самое необходимое (разумеется, на мой взгляд).
И так, что же такое метод? В контексте объектно-ориентированного программирования, метод – это подпрограмма. А подпрограмма, в свою очередь – это фрагмент программы, который написать нужно один раз, а использовать его можно многократно (для выполнения однотипных действий).
Это довольно удобно по нескольким причинам, например, можно реализовать определенный алгоритм один раз, хорошо его отладить, и быть уверенным в правильности его работы применяя его в дальнейшем многократно. Да и использование подпрограмм, значительно сокращает объем исходного кода проекта. Или еще представьте такую ситуацию, мы один раз написали подпрограмму, которая выполняет определенные действия, и многократно её используем, а потом, технические требования заставляют нас модифицировать алгоритм этих самых действий, так вот, нам достаточно всего один раз изменить код подпрограммы (изменения применяется во всех местах её использования). Думаю я убедил Вас в том, что познакомиться с методами в C# обязательно стоит!
И так, к делу! Мы уже знакомы с методом «Main» в главном файле программы. Это, так называемая точка входа в программу, главный метод наших программ. Этот метод, Visual Studio сгенерила сама, давайте рассмотрим, как он выглядит в исходном состоянии (сразу после создания нового проекта). Для этого создадим новый проект консольного приложения и рассмотрим код метода «Main», что называется под детально! А выглядит он вот так:
class Program < static void Main(string[] args) < >>
Я преднамеренно привел код метода «Main» вместе с объемлющим его кодом. Метод «Main» относится к классу «Program» (т.е. находится внутри класса «Program«).
Что такое классы в C# я сейчас подробно рассказывать не буду, скажу лишь, что класс – это описание некого типа данных, который характеризуется набором представляемых данных и набором возможных операций над ними.
Метод состоит из так называемого заголовка и тела:
Разберем подробно заголовок метода. Ключевое слово static обозначает, что метод относится ко всему классу. Пока не задавайте себе вопрос, что же это значит, просто примите как должное. Придет время, и я расскажу об этом подробнее. На данном этапе, мы перед каждым создаваемым методом будем писать ключевое слово static.
Далее идет ключевое слово void, в этом месте, указывается тип возвращаемого методом значения. Что это значит? Это значит, что выполнив какую-то работу, метод может вернуть её результат, а мы можем сохранить его в какой-либо переменной (и использовать для дальнейших нужд). А тип переменной, должен совпадать с типом возвращаемого значения! Но не каждый метод должен возвращать какое-то значение, и именно в тех случаях, когда метод «ничего не возвращает» указывается ключевое слово void.
Если бы метод «Main» должен был возвращать целое число, то вместо слова void было бы использовано слово int.
После ключевого слова void следует название метода, в данном случае – это Main. После названия идут круглые скобки, в которых определяются аргументы метода. В нашем случае – это «string[] args». Т.е. массив строк. Аргументы метода – это входные данные, которые получает метод.
Аргументы метода в заголовке еще называют его формальными параметрами.
Как и в случае возвращаемого значения, не каждый метод нуждается во входных данных, и тогда круглые скобки после названия метода будут пустыми.
Для примера, рассмотри заголовок статического метода, который будет принимать два целочисленных аргумента, и возвращать их сумму:
/*Этот метод принимает два целых числа и *возвращает их сумму*/ static int Sum(int aFirstArg, int aSecondArg)
Думаю что с заголовками методов более или менее понятно, давайте рассмотрим, что такое тело метода. А это просто набор операторов, заключенный в фигурные скобки сразу после заголовка метода.
Метод, чей заголовок мы рассматривали ранее, целиком, может выглядеть примерно так:
/*Этот метод принимает два целых числа и *возвращает их сумму*/ static int Sum(int aFirstArg, int aSecondArg)
Т.е. по факту, мы уже имеем написанный метод (подпрограмму), но теперь нужно им как-то воспользоваться, иначе, зачем он нам нужен? А чтобы воспользоваться методом, нужно его, так сказать, вызвать! Делается это следующим образом:
static void Main(string[] args) < //Вызов метода Sum с фактическими параметрами int result = Sum(24, 6); //Вывод результата в консоль Console.WriteLine(result); >
В примере выше мы вызвали метод «Sum» с фактическими параметрами, где первый из них равен 24 а второй – 6. Результат метода будет сохранен в переменной «result» и позже мы выводим его в консоль. В принципе, все просто!
А теперь, давайте применим полученные знания на практике! Улучшим пример из предыдущего урока. В нем мы дважды просили пользователя ввести целое число с клавиатуры, т.е. выполняли однотипные действия. Давайте оптимизируем наш код, создадим метод, который будет принимать в качестве аргумента текст приглашения пользователю, а возвращать введенное им число, после чего дважды вызовем этот метод с разными формальными параметрами.
class Program < /* * Данный метод выводит пользователю приглашение, * указанное в аргументе anOutputStr, получает введенную * с клавиатуры строку, преобразует её в целое число и * возвращает это число */ static int GetNumber(string anOutputStr) < //Вывод приглашения пользователю Console.Write(anOutputStr); //Получение строки string tmpString = Console.ReadLine(); //Преобразование строки в число int tmpArg = Convert.ToInt32(tmpString); return tmpArg; >static void Main(string[] args) < //Потенциально опасный блок try < //Первый вызов метода (получение первого числа) int firstArg = GetNumber(«Введите первое число и нажмите клавишу Enter: «); //Второй вызов метода (получение второго числа) int secondArg = GetNumber(«Введите второе число и нажмите клавишу Enter: «); //Сложение двух переменных int result = firstArg + secondArg; //Вывод результата Console.WriteLine(«Результат сложения введенных чисел: » + result.ToString()); >//Блок обработки ошибок, SystemException — самый общий тип ошибок catch (SystemException) < Console.WriteLine(«Во время выполнения программы произошла ошибка, вероятно, были введены некорректные данные!»); >> >
Функциональность программы осталась той же, но исходный код принял более оптимальный вид. На этот раз хватит информации, в дальнейшем мы еще не раз будет работать с различными методами, и Вы получите новые знания! А в следующем уроке, подробнее вернемся к обработке ошибок, в нем тоже будет интересная информация!
Источник: plssite.ru
Разбираемся с делегатами
Приветствую всех, сегодня хотел затронуть тему о делегатах, и их применения.
Для работы с делегатами нам необходимо объявить тип делегата и тип указателей на метод оно и будет именем делегата.
delegate возвращаемый _ тип имя ( список _ параметров ) ;
public delegate int num ( int i ) ;
Который в нашем случаи принимает число в качестве аргумента и возвращает так же число. Делегаты имеют уровень класса и объявляются в пространстве имен. А их объявление должно начинаться с ключевого слова delegate. Делегаты могут быть использованы для вызова как статических методов, так и методов экземпляра. После того как создан делегат мы можем объявить поле:
public nameDelegat MyMethod ;
Однако применения поля в моем примере я не использовал, так как оно лишне, поля используют с ключевым словом event после public который объявляет событие в классе. Но об этом мы поговорим позже.
Поле делегата мы создали, теперь создадим метод на который будет указывать делегат:
static int metodSquare ( int i )
return i * i ;
Имя метода может быть любым, однако принимать и возвращать он должен один и тот же тип что и делегат. Стоит помнить тип может быть возвращаемым или нет void, по аналогии с методами, он в целом и похож на метод, за исключением того что он у него нет тела, но это только внешне, в работе он отличается от методов.
Рассмотрим полностью код программы:
//Объявляем делегат
public delegate int nameDelegat ( int i ) ;
//Основной класс программы
public class Programm
//метод на который указывает делегат
static int methodSquare ( int i )
return i * i ;
//Статический метод, возвращающий вычисления двух аргументов
static int Calc ( nameDelegat f , int n )
for ( int i = 0 ; i <= n ; i ++ )
s = s + f ( i ) ;
//Главный метод программы (точка входа)
static void Main ( )
int result = Calc ( methodSquare , 12 ) ;
Console . WriteLine ( result ) ;
Console . ReadKey ( ) ;
Рассмотрим код программы. Вызываем метод Calc и передаем в качестве параметра methodSquare и число 12. Если бы мы рассматривали обычный метод, то по определению должен был бы вызваться метод metodSquare, но с делегатами происходит вызов Calc. Внутри которого входим в цикл for и вызывается метод methodSquare, так как аргумент который мы приняли имел тип nameDelegat в переменной f это указатель делегата на метод. Произошел вызов methodSquare который произвел вычисления и вернул результат в метод Calс, в котором продолжился цикл for, по окончанию которого результат был передан в метод Main в консоль.
Делегаты предназначен для передачи метода в качестве аргументов других методов. Не много запутанно, но суть сводиться к тому что мы может передавать метод в качестве аргумента и это все благодаря делегату. И при вызове основного метода, будет вызван делегат который указывает на свой метод, после того как метод отработал он возвращается в основной метод. Для большего понимания тонкостей в работе делегата, лучше использовать отладку и пошагово посмотреть как происходят вызовы методов.
Следующий пример показывает как с помощью делегата, используя анонимные методы и лямбда-метод вычислить арифметическое среднее:
Источник: www.nookery.ru