909 Devlog

👋 본 글은 "컴퓨터 구조론" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 2장에서는 컴퓨터의 핵심 요소인 CPU의 구조와 동작 원리에 대하여 설명한다. CPU는 기억장치에 저장되어 있는 프로그램 코드인 명령어들을 실행함으로써 프로그램 수행이라는 컴퓨터의 기본적인 기능을 수행하는데, 그를 위하여 CPU가 수행해야 하는 세부적인 동작들을 순서대로 나열하면 다음과 같다. 명령어 인출(Instruction fetch, IF) : 기억장치로부터 명령어를 읽어온다 명령어 해독(Instruction decode, ID) : 수행해야 할 동작을 결정하기 위하여 명령어를 해독한다 ➡️ 위 2가지는 모든 명령어들에 대하여 공통적으로 수행 데이터 인출(Data fetch) : 명령어 ..

👋 본 글은 "컴퓨터 구조론" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 1장에서는 컴퓨터의 기본 구조와 동작 원리에 대하여 설명하고, CPU와 기억장치 및 I / O 장치들을 포함한 전체 컴퓨터 시스템의 구성 방법에 대하여 개괄적으로 설명한 다음에, 모바일용 소형 컴퓨터부터 슈퍼컴퓨터에 이르기까지 각종 컴퓨터 분류들에 대한 최근 발전 동향에 대하여 살펴봅니다. 컴퓨터 시스템은 기본적으로 하드웨어와 시스템 소프트웨어로 구성된다. 하드웨어 : 컴퓨터 정보들의 전송 통로를 제공해 주고, 그 정보에 대한 처리가 실제 일어나게 해주는 물리적인 실체들 메인 보드, CPU, 메모리, 저장장치 등 소프트웨어 : 정보들이 이동하는 방향과 정보 처리의 종류를 지정해 주고, 그러한 ..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 순차 자료구조와 선형 리스트의 이해 📌 1 - 1. 순차 자료구조의 개념 순차 자료구조란? : 구현할 자료들을 논리적인 순서로 메모리에 연속 저장하는 구현 방식 논리적인 순서와 물리적인 순서가 항상 일치해야 함 C 프로그래밍에서 순차 자료구조의 구현 방식을 제공하는 프로그램 기법은 배열 구분 순차 자료구조 연결 자료구조 메모리 저장 방식 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서대로 연속 저장 논리적인 순서와 물리적인 순서가 일치 메모리에 저장된 물리적 위치나 순서와 상관없이 링크에 의해 논리적인 순서를 표현 연산 특징 삽입, 삭제 연산을 해도 빈자리 없이 자료..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 배열 📌 1 - 1. 배열의 개념 배열이란? : 자료형이 같은 자료를 나열하여 메모리에 연속으로 저장하여 만든 자료 그룹 배열의 요소를 구별하기 위해 인덱스를 사용, C 언어에서 인덱스는 항상 0부터 시작 모든 자료형으로 배열을 구성할 수 있음 1차원뿐만 아니라 2차원, 3차원 등 다차원 배열로 구성할 수 있음 📌 1 - 2. 1차원 배열 1차원 배열의 선언 형식 자료형 배열 이름 [배열 요소의 개수]; 선언 예시) 배열 선언 예 의미 배열 요소 메모리 할당 크기 char c[100]; char형 배열 요소 100개로 구성된 배열 c c[0] ~ c[99] 1byte x ..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 자료구조의 이해 1 - 1. 자료구조의 개념 자료구조란? : 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것 배워야 하는 이유 : 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 함 (자료구조에 대한 개념과 활용 능력 필요) 1 - 2. 자료구조의 분류 표현할 자료의 특성과 주된 사용 방법, 수행하는 연산의 특성, 구현에 필요한 저장 공간 용량과 실행 소요 시간 등을 고려하여 가장 효율적인 자료구조를 선택해야 한다. 단순 구조 정수, 실수, 문자, 문자열 등의 기본 자료형 (Data Type) 선..