본문 바로가기

CS118

자료구조, 추상화의 개념, 자료구조와 알고리즘, 알고리즘의 개념과 조건 및 성능 1. 자료와 정보 자료의 가공 우리가 일상적으로 접하는 데이터는 원시적인 형태로 존재한다. 이를 통해 유용한 정보를 얻기 위해서는 가공 과정이 필요하다. 데이터 생성 및 수집: 데이터는 센서, SNS, UCC 등을 통해 대량으로 생성됨. 예시: 센서가 0.1초마다 온도를 측정하여 방대한 양의 데이터를 생성. 전처리 과정: 노이즈 제거, 필요 없는 값 삭제, 필요 데이터 보완 등의 과정이 필요. 예시: 머신러닝이나 딥러닝을 위한 데이터 전처리 과정. 데이터의 상업적 가치: 데이터 처리와 분석을 통해 상업적 이득을 얻을 수 있음. 예시: 빅데이터 분석을 통해 맞춤형 광고나 제품 개발. 자료의 정의 자료(데이터): 현실 세계에서 관찰이나 측정을 통해 수집된 값이나 사실. 예시: 온도, 위치, 사용자 행동 데이.. 2023. 11. 18.
컴퓨터와 데이터: 데이터와 정보, 진법 표현 - 정수, 실수, 문자 1. 데이터와 정보 1) 데이터와 정보의 관계 I = P(D) 데이터 D -> 처리기 P -> 정보 I 정보는 데이터를 처리하여 얻어지는 결과물 공식: I = P(D) 여기서 D는 데이터를, P는 처리 과정을, I는 정보를 의미. 데이터는 원재료 같은 것으로, 처리 과정을 거쳐 가공되고 변환되어 정보로 변화한다. 이렇게 생성된 정보는 특정 목적에 부합하는 결과를 제공하며, 이 과정을 우리는 '데이터 처리' 또는 '정보 처리'라고 한다. 2) 데이터의 표현 형태 데이터는 다양한 형태로 존재할 수 있다. 텍스트, 숫자, 이미지, 오디오, 비디오 등 다양한 유형이 있으며, 컴퓨터 내부에서는 이들을 모두 비트 패턴으로 표현한다. 메모리는 이러한 데이터를 저장하는 공간. 저장된 데이터의 유형을 구분하지 않고, 단.. 2023. 11. 18.
프로그래밍 언어 패러다임 1. 프로그래밍 패러다임 패러다임이란? 한 시대의 견해나 사고를 규정하는 양식, 규범, 체계 등을 통칭하는 말 토머스 쿤은 과학 분야의 발전에 따라 이전의 믿음과 체계가 흔들리고 새로운 체계로 대체되는 과정에 주목 패러다임의 전환 천동설 -> 지동설 프로그래밍 패러다임 프로그램을 작성하는 전형적인 방식 특정 언어에 종속적인 것이 아닌 프로그래머가 추구하는 프로그램 작성 방식 프로그래밍 패러다임의 변화 주어진 데이터에 어떤 연산을 어떤 순서로 할지 결정하는 것이 중요 -> 명령형 프로그래밍 패러다임 등장 복잡한 데이터 처리를 위해 데이터 처리 방식 자체를 잘 정리하는 것이 중요 -> 절차형 프로그래밍 패러다임 등장 데이터가 저장된 메모리를 관리하는 것이 어려운 문제로 대두 -> 함수형 프로그래밍 패러다임 .. 2023. 10. 9.
프로그래밍 언어의 평가 기준 요구사항 표현 풍부성 -> 프로그래머의 아이디어를 표현할 수 있어야 한다. -> 원하는 것을 작성할 수 있어야 한다. 유지 보수성 -> 어떤 변화가 생겼을 때 대처가 필요하다. 요구사항이 바뀌는 경우 대응해야 살아남을 수 있다. 실행 가능성 -> 컴퓨터에서 실행할 수 있어야 함 설계 원칙 규칙성 -> 언어의 기능이 잘 조합될 수 있어야 한다. -> 일반성, 직교성, 일관성 추상화 지원 -> 실세계의 대상을 추상화하여 나타낼 수 있고 이를 대상으로 어떤 연산을 수행할 수 있어야 함 -> 데이터 추상화, 제어 추상화, 추상 데이터 타입 정의 복잡도 제어 -> 복잡한 대상 및 처리 방법을 제어할 수 있어야 한다. -> 캡슐화, 모듈화 평가 기준 1 작성력 가독성 신뢰성 직교성 일관성 평가 기준 2 확장성 효율.. 2023. 10. 9.
메모리에 적재된 프로그램의 기계어 명령어 하나를 컴퓨터의 CPU가 수행하는 과정 컴퓨터 구조 cpu와 메모리, 저장장치 등이 BUS로 연결 다양한 입출력 장치도 BUS에 연결될 수 있음 기본적으로 컴퓨터에는 cpu, mem, hdd 등의 저장장치 등이 있다. 그 외의 부가 적인 저장장치등이 있다. 내부에 BUS라는 것이 존재해서, BUS를 통해서 데이터를 주고 받을 수 있다. 데이터들이 BUS를 통해서 메모리로 올라오고 CPU가 메모리의 내용을 작업 한다. 컴퓨터 동작 원리 전원: 운영체제 적재(저장장치 -> 메모리) -> 수행 CPU는 인출-해석-실행 주기를 반복하여 메모리의 명령어를 실행 컴퓨터를 켰을 때 -> 제일 먼저 저장장치에 있던 운영체제가 메모리에 올라온다. 사용자가 컴퓨터를 쓸 수 있는 환경을 만들어줌. 그 명령어들을 cpu가 처리하는데 세 가지 단계로 처리한다. ->.. 2023. 10. 9.