[알고리즘]알고리즘에 대하여

이혜수·2023년 2월 26일
0
  • 알고리즘은 무엇인가? 문제해결을 위한 "레시피"
    - 최댓값 찾기 알고리즘 :
    1. 쾨니히스베르그다리 문제-> '한붓그리기'
    2. 오일러 경로를 찾는 문제
    3. 단일 출발점 최단 경로

  • 알고리즘의 필요성 : 컴퓨터를 이용해서 문제를 해결하기 위해서는 일련의 단계적인 처리과정인 효율 적인 알고리즘이 반드시 필요

  • 기본 자료구조
    - 자료구조 : 컴퓨터에서 데이터 사이의 논리적 관계를 표현하고 조직화 하는 방법

    • 프로그램 = 자료구조 + 알고리즘
      ㄴ 자료구조에 대한 고려 없는 효율적인 알고리즘의 선택.
      ㄴ 또는 알고리즘에 대한 고려없는 효율적인 자료구조의 선택으 무의미
  • 자료구조의 종류
    1) 배열, 연결리스트
    2) 스택, 큐
    3) 트리, 그래프

profile
성장하는 땅콩개발자 :)

0개의 댓글