본문 바로가기

컴퓨터와 프로그램의 이해2

[자료구조 1장] - 컴퓨터와 프로그램의 이해(2) 컴퓨터와 프로그램의 이해(2) 저번에 작성한 첫 글은 챕터 1의 1-1과 1-2까지의 내용을 정리한 것입니다. 이제부터는 소개말 없이 바로 내용을 작성할 생각입니다. 프로그램과 자료구조 프로그램 : 자료구조 + 알고리즘 자료와 자료형 기본 자료형 : int, float, double, char 등 포인터 자료 : 다른 변수의 메모리 주소 값을 가지는 기본 자료형 자료구조의 분류 선형 구조 : 자료의 전, 후 항목 사이의 관계가 1:1, 자료의 앞과 뒤의 순서가 명확하게 나란히 줄을 선 형태인 리스트 구조 -> 배열, 스택, 큐, 연결리스트 등 비선형 구조 : 자료 항목 사이에 어떤 자료와 관계가 있는 다른 자료가 여러 개인 경우, 즉 1:n 또는 n:m의 관계인 그래프적 특성을 갖는 자료구조 -> 조직의.. 2023. 12. 24.
[자료구조 1장] - 컴퓨터와 프로그램의 이해(1) 컴퓨터와 프로그램의 이해(1) 안녕하세요 해당 카테고리는 컴퓨터 공학을 전공하면서 배운 자료구조 지식을 다시한번 정리하고 공부하기 위해 작성하는 글입니다. 자료구조는 컴공이라면 반드시 알고 있어야 하는 학문이기 때문에 지속적인 공부가 필요합니다. 이 글은 정보를 소개 해준다기보다 내용 자체를 정리하는 것이기 때문에 긴 설명 대신 간략하게 요약되어 있을 수 있습니다. 컴퓨터와 데이터 컴퓨터의 사전적 정의 : 전자회로를 이용한 고속 자동 계산기 기능 입력 : 마우스, 키보드, 터치스크린 등 출력 : 모니터, 프린터 등 기억 : 메모리, 하드디스크, USB 등 처리 : 중앙처리장치(CPU) 컴퓨터의 구성 : 중앙처리장치, 기억장치(저장장치), 주변장치(입/출력) 하드웨어와 이진데이터 비트(bit) : CPU가.. 2023. 12. 23.