자료구조와 알고리즘 알고리즘의 경우 문제 해결의 결과이다. 자료구조를 이용하여 또 다른 문제를 해결하기 위해서 자료구조에서 파생된 알고리즘이 실제 문제 해결에 영향을 미치면서, 문제 해결을 위한 알고리즘인지, 자료구조인지 명확하게 구분하기 힘들어졌다. 자료구조의 정의 자료구조(Data Structure)는 영문 그대로 '데이터 구조'이다. 두 데이터...
컴퓨터와 문제 해결 컴퓨터로 문제를 해결한다는 것은 컴퓨터 알고리즘이 만들어졌다는 것, 컴퓨터 알고리즘은 특정 입력값에 대해 처리 과정을 거쳐 원하는 답을 출력한다는 것 정보와 데이터 정보 문자, 이미지, 신호, 소리, 빛 동영상 등 다양한 형태로 표현이 가능 데이터 이러한 정보가 컴퓨터 저장 방식에 맞추어 변환된 자료를 데이터라고 정의할 수 있다...
파이썬 기본 문법 1 > 문제 1 : 사용자로부터 총 2개의 문자열을 입력받아 이를 연결(+) 해서 문장을 출력해보자 >문제 2 : 빈 리스트(list_1)에 3개의 단어를 사용자로부터 입력받아 그 결과를 출력하고, 두 개의 리스트에서 1번째 인덱스값을 연결해(+) 출력하시오 > 문제 3 : 빈 딕셔너리에 게임 아이템 총 3개를 입력받고 이들 딕셔너리...
기본 자료구조와 확장형 자료구조 자료구조는 데이터를 주기억 장치에 저장하는 것에 중점을 두고 만들어진 방법 데이터를 주기억 정치에 저장하는 것이 가장 큰 문제였음 데이터를 어덯게 주기억 장치에 저장해야 주기억 장치를 효율적으로 사용하고 저장된 데이터를 빨리 찾을 수 있을 까의 문제였음 주기억장치에 어떤 데이터를 저장할지 연구하여 정의된 것이 자료...
배열 리스트와 배열의 차이점 |리스트|배열| |:--:|:--:| |다양한종류의 데이터를 담을 수 있다 반복문을 사용하여 연산을 수행하기에 상대적으로 수행하는 속도가 느리다. 연산 처리 시 전체 리스트로 연산한다|동일한 종류의 데이터만 담을 수 있다 연속된 메모리에 데이터를 저장한다. 간단한 연산 처리가 가능하고 수행하는 속도가 빠르다 연산 처리...
자료구조란 주기억장치에 데이터를 저장하는 방식을 구조적으로 정의하는 것을 말하고, 알고리즘은 문제를 해결하는 방식을 말한다. 이때 자료구조인 데이터를 저장하는 방식에 특별한 문제를 해결하기 위하여 문제 해결의 절차, 즉 알고리즘을 포함한 자료구조가 존재 기본 자료구조에 문제 해결을 위한 특정한 규칙을 포함시킨 자료구조로써 확장형 자료구조라 정의하였음 스택,...
스택 스택은 기본 자료구조에 규칙을 포함한 확장형 자료구조 스택의 규칙은 새로운 데이터를 저장할 때 항상 가장 마지막에 저장하며 이러한 저장 동작을 push, 저장된 데이터를 불러올 때 pop 동작이라고 정의 실습 예제 간단한 스택 추가 및 삭제 빈 스택에 데이터 추가, 삭제하기 빈스택에 시작해 데이터를 하나씩 추가 1:삽입, 2:삭제, 3:종료 ...
그래프 자료구조 컴퓨터과학 분야에서는 데이터를 저장하는 자료구조에서 그래프 이론을 사용하였다. 그래프의 특칭과 규칙을 갖도록 데이터를 저장한 것이며, 데이터들의 관계를 저장할 때 함께 정의하여 저장할 방법 컴퓨터과학 분야에서는 그래프 자료구조를 표현할 때 노드로 표현한다. 노드의 이름이나 노드의 정의보다는 노드의 수가 중요 그래프 형태로 저장한다는 것은 ...
그래프 자료구조 실습 다음 트리의 자료구조 DFS를 탐색해 보시오 실행 결과 예 node : A 방문지점 : ["A"] node : B 방문지점 : ["A", "B"] node : C 방문지점 : ["A", "B", "C"] node : D 방문지점 : ["A", "B", "C", "D"]...