CS 13

<컴퓨터 구조> 처리장치 1, 2

처리장치  중앙처리장치 내의 요소  (처리장치 / 제어장치) 처리장치(레지스터 세트, 산술논리연산장치(ALU) )  제어장치  제어장치 => 제어신호 => 처리장치처리장치 => 상태신호 => 제어장치                         처 | 제(신호) | 제 - 데이터 출력  |                         | 제어 입력                       처 | 상(신호)  | 제 -   레지스터(기억장치), 연산에 사용되는 데이터나 연산의 결과를 저장ALU(산술논리연산장치) = 연산을 수행(산술, 논리, 비트 연산)   ALU는 독립적으로 데이터 처리를 하지 못하며반드시 레지스터들과 조합하여 데이터를 처리  마이크로 연산(레지스터에 저장되어 있는 데이터에 대해 이루어지는 기..

<선형대수> 3강

3강 정리 (개인적인 목적으로 정리한 것입니다)   닫혀있다 . 더해서, 곱해서 M의 원소이다. (M 집합) 덧셈의 항등원 더해서 같은값나오게 만드는 것 곱셈의 항등원 곱해서 같은 값 나오게  덧셈의 역원 더해서 0이 나오게 하는것(항등원이나오게하는 것) -a 곱셈의 역원 곱해서 1(곱셈의 항등원) 1/a  수 집합의 확장실수 / 벡터 / 행렬 / 명제 / 함수 / 집합 등덧셈, 뺄셈, 곱셈, 나눗셈  행렬의 합행렬의 스칼라곱행렬의 곱행렬의 전치  m*n 행렬 A  m=n(즉 정사각형일때), 정방행렬 이라고함n차 정방행렬.  aii(11, 22, 33, 44 ..) 를 주대각원소(성분)이라고 함 n차 정방행렬 중 ,  주대각성분을 제외한 모든 성분이 0이 아니다. 대각행렬  주대각성분이 모두 상수 c 로..

CS/이산수학 2024.09.13

<컴퓨터구조> 1강 / 2강

선수과목인 디지털 논리회로를 들어야 수강할 수 있다.  경험상 디지털 논리회로의 경우 초반부에 집중해서 듣는 것이 중요했다 (다른 과목도 비슷하지만, 그 중 난이도가 유독 높았던 기억이 있다.)  따라서 컴퓨터 구조도, 교수님도 같은데다가 비슷한 과목이다보니  초반부에 힘을 싣고 열심히 공부해야 할 것 같다.   입력장치 / 중앙처리장치 (CPU) / 기억장치 / 출력장치 / 시스템 버스 (컴퓨터 시스템(곧 EDPS) 의 구성 요소)  이 중 CPU를 많이 설명함   컴퓨터 시스템 : 전자식 데이터 처리 시스템(EDPS: Electronic Data Processing System)논리 게이트 : 디지털 논리회로를 구현하는 데 기본적으로 사용되는 요소불대수(Boolean algebra) : 0 또는 1의..

<시뮬레이션> 1강

OT 강의  교재 1, 2 , 3 , 4 , 5 장은 예제 중심 1강 : 결정적 시뮬레이션  확률변수를 사용 : 확률적 시뮬레이션그렇지 않으면 : 결정적 시뮬레이션  시뮬레이션 : 실시스템에서 실시스템의 성질을 나타내는 모델을만들고 그 모델로 실험을 하는 것(곧 모의실험)  기본요소 1: 실시스템2: 시뮬레이터 3: 모델  은행이율 시뮬레이션 (결정적 시뮬) -> 근데 늘 이율이 5%로 고정인가? 아니다. 그래서 실세계 반영을 위해 확률이 필요  확률변수를 활용 -> 확률적 시뮬레이션  이후 공의 탄성문제로 진행 -

CS 2024.09.04

선형대수 2강 / 행렬 및 가우스 소거

행렬과 관련된 용어일차연립방정식을 행렬로 기본행연산행제형 , 소거행제형 행렬가우스 소거법, 가우스 - 조르단 소거법  벡터를 여러개 배열하면 행렬벡터는 n차원 벡터가 있음  일차연립방정식을 행렬로 표현할 수 있음 Ax = B 계수들을 뜯어서 A 행렬미지수들을 세로로 배열 x  가우스 소거법(전 시간에 다룬 소거법) 을 활용해서 행렬로만 간편히 표현할 수 있음 그러한 연산법을 기본행 연산이라고 함- 기본행연산에는 세종류가 있음  연산이 간편해지는 모양을 가진 행렬을 행제형 행렬이라고 함.  가우스 소거법가우스 - 조르단 소거법 행렬행과 열로 구성되는 사각형 형태의 수의 배열  행(가로) 열(세로)  계수행렬 x 미지수행렬 = 상수행렬 의 형태로 n원 일차연립방정식을 표현한 것 AX =  B  계수행렬과 상..

CS/이산수학 2024.09.03

<UNIX 시스템> 유닉스와 리눅스

유닉스 : 유료 리눅스 : 무료, 오픈  UNIX : 다중사용자, 작업 / 신뢰성 높음쉘스크립트 , 파이프라인 , CLI  리눅스 : UNIX의 무료 버전  *최초의 유닉스 : 멀틱스 (어셈블리어로, 시분할) *마이크로 컴퓨터를 위해 재개발 : Unics -> UNIX (C언어로 by 톰슨, 리치)  UNIX의 계열  BSD 계열 : 그누, Free BSD 등  V(five) 계열 : 기업의 계열 (Solaris by Oracle) (HP-UX by HP) 등  리눅스 : BSD 계열의 한 종류    OSS 도 소스코드를 개방은 했지만수정의 권한은 '라이선스'를 획득한 자만 가능함 (개인적이냐 상업적이냐 공개범위에 따라 다 다름)    GNU project and Free software movement..

CS 2024.09.02

<자료구조> 1강

자료구조교수님 톤이 편하고 안정적이라 듣기 좋다. 그리고 되게 편하게 말씀해주셔서 재밌음  되게 해맑으셔서 에너지에 전염되는 느낌첫강부터 느낌이 좋다!  자료와 정보의 차이  자료 : data정보 : information  자료구조에서는 자료구조의 개념부터 출발해서 이번 강의에서는 추상화 / 알고리즘과 자료구조의 관계 / 정의된 자료구조와 사용자정의 자료구조의 차이 / 프로그램의 성능분석과 측정 방법의 차이를 학습 목표로 한다.  P(D) ===> I  I = P(D)  자료의 가공한 결과를 정보라고하낟.자료는 실세계의 측정값임 그것을 처리해주는 기기가 컴퓨터고  빅데이터를 전처리까지 하는 것을 big Data로 묶을 수 있다. 그리고 그것을 deep learning, ML로 처리하는 것 까지를 big ..

CS/자료구조 2024.08.28

<선형대수 1강> 머신러닝 하는데 이거 모르면 간첩.

부동의 최애 교수님이신 손진곤 교수님의 선형대수  이산수학을 너무 재밌게 들어서 이번학기 과목 중 가장 기대되는 과목이다.  OT를 통해 중요한 개념인 '추상화'에 대해 다루고 넘어가주신다.  벡터라는 개념이 자주 등장할 예정이다.  듣다가 모르는 것 있으면 지난 학기처럼 잘 찾아서 공부해야지.  + 이번 강의부터 세트가 바뀌어서 그런지 더 재밌어진 느낌?? 원래도 강의력이 좋아서 공부가 재밌어지게 하는 강의였는데  뭔가 티비에서 유명인들이 나와서 강연하는 스타일의 세트로 바뀌니  그 느낌이 더 배가되는 것 같음  1학기를 지내보니 확실히 정리해놓고 복기하면서 봐야지 안그러면 쉽게 까먹을 수 있을 것 같아  키워드 위주로 정리하려고 합니다 . 선형대수 선형대수학(線型代數學, 영어: linear algeb..

CS/이산수학 2024.08.26

방송통신대 <데이터베이스시스템> 기말고사 대비 총정리

방통대 데이터베이스 시스템은 교수님께서 무려 '연습문제'를 강의 시간을 할애해서 올려주셨기 때문에 그 두 강의는 무조건 듣고 난 뒤 정리를 진행해야합니다.  기출과 , 연습문제 강의를 듣고 난 뒤 내용을 정리해봤습니다.  저작권과 관계없는 (인터넷에서 쉽게 찾을 수 있는) 내용들을 키워드 위주로 정리했고, 강의 자료및 강의를 일부 참고하여 서술했습니다. 관련하여 저작권 문제될시 언제든지 비공개 처리 될 수 있습니다.  자세한 내용은 강의 교안과 교재를 참고하시기 바랍니다. + 개념에 오류가 있을 수 있습니다 양해바랍니다. 데이터베이스 시스템 목차 데이터베이스 모델링    관계형 모델     SQL 정규화데이터 저장과 파일인덱싱해싱과 특수 인덱스트랜잭션동시성 제어회복 시스템       데이터베이스 모델링데..

방송통신대학교 <디지털 논리회로> 1학기 중간 기말고사 대비 총정리 #2

방통대 디지털 논리회로 이전 포스팅에 이어서 이번에는 조합논리회로와 순서논리회로에 대해 다룹니다. 해당 부분에서 사실 완전히 이해하진 못했었습니다.  다만 시험에서 중요한 부분으로 거론되는  플렉서들의 종류, 조합논리회로(저장장치 없음) 순서논리회로(저장장치 있음) 각각의 종류에 따른 특성과 그 종류에 무슨 장치들이 있는지 위주로 정리해보려고 합니다.  목차 : 조합논리회로: 순서논리회로: 레지스터와 카운터: 기억장치와 PLD조합논리회로와 순서논리회로 조합논리회로입출력을 가진 논리게이트의 집합 가산기와 감산기반가산기 (2비트 가산기)S(합) C(올림수) 로 구성된 반 가산기X xor Y 로 이루어진 S 와 X and Y 로이루어진 C로 구성됨  전가산기 (3비트 가산기)X xor Y xor Z 로 S를 ..