실무에 쓰이는 CS 지식

방명규·2024년 4월 13일
  • 공부 목표

    • 컴퓨터 시스템 및 이에 기반한 응용(데이터 베이스, 웹,...) 이 동작하는 기반 원리를 이해하고 설명할 수 있다.
    • 소프트웨어 개발과 관련한 실무 수행 중 모르는 것이 생겼을 때 스스로 정보를 찾아 학습하고 문제를 해결할 수 있는 역량을 갖춘다.

정보의 표현과 컴퓨터의 설계

정수가 아닌 수의 표현

  • 실수

    • 고정소수점 방식
      ㅇㅇ

    • 부동소수점 방식

  • 부동소수점 연산은 정수 연산에 비하여

    • 일반적으로 시간이 더 걸럼
    • 정밀도에 한계가 있을 수 있음

컴퓨터 연산 하드웨어

논리 게이트 : NOT, AND, OR

또 다른 게이트들

XOR : 값이 서로 다르면 1
NAND and 의 반대
NOR or 의 반대

n bit ALU

  • 게이트들을 조합하여, 컴퓨터에서 쓰이는 산술/논리 연산을 수행하는 회로를 구성
  • CPU(central processing unit)의 중요한 부분을 차지

튜링 기계와 폰 노이만 컴퓨터

현재의 컴퓨터가 그 모습을 갖추는 데 결정적 역할을 한 인물

  • Alan Turing , John von Neumann

Turing Machine

  • 추상화된 범용 계산기

    • 상태 기록이 가능한 종이 테이프와 여기에 기호를 쓸 수 있는 장치로 이루어져있음
  • 모든 컴퓨터 알고리즘을 실현할 수 있음이 수학적으로 증명되어 있음

    폰 노이만 컴퓨터

  • Stored-program computer

  • UTM (universal Turing machine)의 모델을 전기/전자 회로를 이용하여 실현

  • EDVAC의 제작에 이용되었음
    폰노이만 방식 이거 학교에서 배웠는데 뭐였지 찾아봐

profile
한줄

0개의 댓글