-클라우드와 가상화등의 발전으로 컴퓨터 리소스를 제약없이 사용하는 시대에 주요 알고리즘을 몰라도 되지않을까?
->시간과 비용면에서 효율을 높일 수 있다.
알고리즘은 무엇인가?
-문제나 과제를 해결하기 위한 처리 절차
-레시피 처럼 -> 과제를 해결하기 위한 절차
programing시작은 요구
설계
알고리즘이 정해진 후에는 프로그래밍해야 한다.
코딩
프로그래밍 언어를 사용하여 알고리즘을 프로그램으로 만들어 나가는 것을 말한다.
team단위로 작성-사양에 맞춰 프로그래밍을 진행한다.
debug
어디에 문제가 있는지 규명하여 수정
what is good algorithm ?
-알기쉽다
-속도가 빠르다
-효율적이다.
-재이용하기 쉽다
절차가 알고리즘이기 위한 조건
-정확한 결과를 얻을 수 있어야한다
-반드시 종료되어야한다
알고르즘의 세 가지 기본형
순차구조: 처음부터 순서대로 처리하는 절차
선택구조: 조건식으로 판단해 실행할 처리를 전환하는 절차
반복구조:조건을 만족하는 동안 같은 처리를 반복하는 절차
순서도
터미널-기호 시작
처리기호-처리를 나타내는 기호
판단 기호-기호안에 조건을 판단하는 내용을 기재
루프기호-시작
루프기호-종료
흐름선
알고리즘 언어
C언어- include
main print return 등 C를 비롨한 대부분의 프로그래밍 언어는 영어를 바탕으로 만들어져있다.
C와 JAVA
기본적인 언어이자 프로그램이나 시스템을 만드는 회사에서 연수를 할 때 가장 먼저 배운다
pusdo code
프로그래밍 언어에 의존하지 않고 알고리즘을 기술할수 있다.
-순차 구조의 작성법
.을 붙여 하나씩 기술,처리마다줄을 바꾼다.
-반복 구조의 작성법
다른 2개의구조와 같은 조건식, 반복 처리를 위에서 부터 순서대로 작성
참고 -처음만나는 알고리즘
'취준 note 2023 > 자료구조 알고리즘' 카테고리의 다른 글
코드없이 보는 데이터+알고리즘 (2) | 2023.01.21 |
---|---|
자료구조 - 시간복잡도 (0) | 2023.01.21 |
알고리즘 기초알기 (0) | 2022.11.06 |