알고리즘, 프로그래밍

• 알고리즘이란?
  • 특정 문제를 해결하기 위한 방법 또는 절차
  • 중요한 건! 그 절차를 구체적으로 작성
  • 알고리즘 -> 컴퓨터에게 전달 -> 컴퓨터가 이해하도록 -> 프로그래밍
• 알고리즘을 츠로그래밍 언어로 작성한 것이 프로그램

프로그래밍

• 국경박 프로그램 요구
  • 구체적인 요구사항 -> 요구사항정의서
  • 이러이러한 문제를 해결하기 위한 프로그램을 만들어주세요!
• 프로그램 설계하기
  • 어떠한 기능이 필요한가? 어떻게 구현할까?
  • 이 단계 핵심 알고리즘
• 프로그래밍
  • 코딩 -> 알고리즘 통해서 프로그래밍 -> 코딩
• 코딩 -> 디버깅
  • 프로그램 완성했으면 테스트
• 문서작성
  • 사용자
  • 프로그래머

유명한 알고리즘의 종류(탐색, 정렬)

• 좋은 알고리즘이란
  • 속도 빠르고, 가독성좋고, (재이용하기 쉽도록)
• 왜 알고리즘을 공부하는가
  • 좋은 프로그램을 만들기 위해서
• 기초 알고리즘 (탐색, 정렬)
• 탐색
  • 맨 앞에서부터 순서대로 찾는 : 선형
  • 이진탐색 -> 범위를 절반씩 추려가면서 찾는다
• 정렬
  • 버블 정렬
    • 옆에 있는 데이터를 비교, 교환 -> 정렬
  • 삽입 정렬
    • 데이터를 올바른 위치에 삽입 -> 정렬
  • 선택 정렬
    • 최솟값 선택 맨 앞부터 순서대로 -> 정렬

정렬 알고리즘 학습방법 소개

• 정렬 알고리즘 규칙을 이해
• 꼭꼬꼬꼭!!!! 혼자 코드 짜보기