01장 기본 알고리즘

yeni·2023년 4월 11일
0

자료구조

목록 보기
2/3
post-thumbnail

알고리즘이란?

어떤 문제를 해결하기 위한 절차로, 명확하게 정의되고 순서가 있는 유한개의 규칙으로 이루어진 집합.

  • 순차구조: 여러 문장(프로세스)이 순차적으로 실행되는 구조
  • 선택구조: 식의 평가 결과에 따라 프로그램의 실행 흐름을 변경 ex) if문, switch문

연산자와 피연산자

  • 연산자(operator): 연산을 수행하는 기호 ex) +, >
  • 피연산자(operand): 연산의 대상이 되는 식
  • 피연산자의 수에 따른 연산자의 종류
    • 단항 연산자: 피연산자가 1개 ex) a++
    • 2항 연산자: 피연산자가 2개 ex) a < b
    • 3항 연산자: 피연산자가 3개 ex) a ? b : c

식과 식의 평가

식(expression)은 변수, 상수, 연산자로 결합된 변수와 상수를 통틀어 말한다.
ㅇㅇ연산자와 피연산자가 결합한 식을 ㅇㅇ식이라고 부른다 ex) 대입 연산자를 사용한 대입식
식의 평가

  • 식의 값을 알아내는 것을 평가(evalutaion)라고 함
  • void형을 제외하고 원칙적으로는 모든 식에는 값이 있음.
  • 값은 프로그램 실행 시에 확인할 수 있음.
  • 형과 값 (int, 52)으로 이루어져 있다.

관계 연산자와 등기 연산자

  • 관계 연산자: <, =<, >=, >
  • 등가 연산자: ==, !=
    참이면 1, 거짓이면 0인 int형으로 반환된다

매개변수

  • 함수를 정의할 때 함수에 전달되는 값을 저장하기 위해 변수 선언
  • 이를 배개변수나 형식 매개변수라고 부른다.
  • 형식 매개변수는 가인수(임시 변수), 호출할 때사용하는 매개변수를 실인수라고 한다.
  • 즉 함수를 정의할 때는 매개변수, 함수를 호출할 때는 실인수
profile
iOS🌱

0개의 댓글