Undergraduate lectures

    [Compiler] 프로그래밍언어론 정리
    Undergraduate lectures

    [Compiler] 프로그래밍언어론 정리

    본 글은 필자가 2021년도 2학기에 프로그래밍언어론 수업을 듣고 퀴즈 준비차 작성한 글입니다. Whole System From Source code, Parser ( -> Parse Tree) Lexical Analyzer ( -> Tokens) Syntatic Analyzer ( ->Parse Tree) Chomsky Hierarchy 중 Context Free Grammar Compiler (->Assembly lanugage) Semantic Analyzer Semantics: Variables, Polymorphism, Scope Compiler vs. Interpreter Etc. Dynamic Compilation(JIT Compilation) Virtual Machine Interpreti..

    [DataMining] 바이오빅데이터와데이터마이닝 2. Clustering(클러스터링) 모델
    Undergraduate lectures

    [DataMining] 바이오빅데이터와데이터마이닝 2. Clustering(클러스터링) 모델

    본 글은 필자가 2021년도 2학기에 변정현 교수님의 바이오빅데이터와데이터마이닝 수업을 듣고 내용 복기차 작성한 정리글입니다. 데이터 마이닝에 쓰이는 여러가지 모델들 중 대표적인 Classification, Clustering 모델을 배웠습니다. 본 글은 Clustering 부분 (+시계열 데이터 마이닝) 에 해당되는 모델을 모아놓았습니다. Clustering : 군집 분석, 그룹 내의 객체들은 유사하도록(관련이 있도록, minimized distance) / 그룹간의 객체들은 유사하지 않도록 (관련이 없도록, maximize distance) 주어진 객체들을 그룹짓는 작업 - Well-separated cluster: 한 군집의 모든 점은 서로 더 가깝거나 유사한 점을 갖는다. 0) Types of C..

    [DataMining] 바이오빅데이터와데이터마이닝 1. Classification(분류) 모델
    Undergraduate lectures

    [DataMining] 바이오빅데이터와데이터마이닝 1. Classification(분류) 모델

    본 글은 필자가 2021년도 2학기에 변정현 교수님의 바이오빅데이터와데이터마이닝 수업을 듣고 내용 복기차 작성한 정리글입니다. 데이터 마이닝에 쓰이는 여러가지 모델들 중 대표적인 Classification, Clustering 모델을 배웠습니다. 본 글은 Classification 부분에 해당되는 모델을 모아놓았습니다. 1. Rule-based Classifier 규칙: (Condition A) → y ex. (Give Birth=no) & (Can Fly = yes) → Bird - Coverage of a rule Coverage(r) = |A| / |D| - Accuracy of a rule Accuracy(r) = |Ay| /|A| 1) 규칙 집합의 특성 및 장점 - 각 레코드에 오직 하나의 규칙..

    Undergraduate lectures

    [DataStructures] 자료구조 정리

    이 글은 학교 수업(이상호 교수님의 '자료구조') 을 듣고 복습차 정리한 글입니다. 알고리즘의 성능 분석 시간복잡도 T(n): 알고리즘 수행에 필요한 연산의 개수 빅오 표기법: 함수의 상한 f(n) 2^n > n^2 > n > nlog2n > n > n^(½) > log2n>1 빅오메가표기법: 함수의 하한f(n) >= c*g(n) 빅세타표기법: 함수의 하한, 상한 동시에(평균 x) c1*g(n) 2^n void hanoi_tower(int n, char from, char aux, from to){ if(n==1) printf(“원판1을 %c에서 %c로 옮긴다”, from, to); else hanoi_tower(n-1, from, to, aux); printf(“원판 %d를 %c에서 %c로 옮긴다”, ..

    Undergraduate lectures

    [데이터베이스] 데이터베이스 정리

    본 글은 학교 수업(데이터베이스의 '이민수' 교수님)수업을 듣고 정리차 올렸습니다. 데이터베이스 수업 때 적은 SQL 연습지와 더불어 강의 정리본을 올립니다.

    Undergraduate lectures

    [Mathematics] 수치해석 정리

    단원을 간단히 정리하고 밑에 폴더를 첨부하였습니다. 개구간법 고정점반복법 Newton-Raphson법 할선법 행렬 해 구하기 Gauss 소거법 Gauss-Jordan Pivotting LU 분해법 Gauss-Seidel +이완법 Cholesky 분해법 역행렬 구하기 LU 분해법 Gauss-Jordam norm, 조건수 비구속 최적화 황금분할탐색법 Netwon 보간다항법 Lagrange 보간다항식 방정식의 적분 합성사다리꼴 공식 Simpson 공식( 1/3, 3/8 등등) Netwon-Cates 폐구간 적분 Romberg 적분 Gauss-Legendre 적분법 회귀분석 수치미분 전진차분 후진차분 중심차분 Runge-Kutta Euler법 Heun법

    [소프트웨어] 소프트웨어공학 정리
    Undergraduate lectures

    [소프트웨어] 소프트웨어공학 정리

    본 글은 학교 수업(박지현 교수님의 소프트웨어공학)을 듣고 복습차 정리한 글입니다. Software Engineering software: Computer programs and associated documentation attributes of good software: Maintainability (evolve to meet the changing needs of customers/changing needs of customers), Dependability and security(not cause physical or economic damage in the event of system failure), Efficiency(not make wasteful use of system resources..

    [데이터베이스] 빅데이터응용 정리
    Undergraduate lectures

    [데이터베이스] 빅데이터응용 정리

    본 글은 학교수업(이민수 교수님의 '빅데이터응용')을 듣고 복습차 정리한 글입니다. DataBase Essentials - Database Application Type Web(de-facto standard user interface): formatted as HTML + URL + HTTP - Why?: enable users to access database from anywhere - Dynamic generation of documents: tailor the display based on user information / up-to-date - Client Side Scripting: allow documents to be active(=permit flexible interaction) / ..

    Undergraduate lectures

    [Database] 전체 기본 개념 정리

    이 글은 학교 수업(이민수 교수님의 'Database')를 듣고 복습차 정리한 글입니다. 기본 단어 Schema: logical structure of the Database Instance: the actual content of the databases Language Data Manipulation Language: Language for accessing and manipulating the data (Known as Query language(includes SQL)) Data Definition Language: Language for defining the database schema (DDL compiler generates a set of table templates sto..

    Undergraduate lectures

    [운영체제] 중간/기말고사 틀린 문제 정리

    **공부하다 만든 첨부 파일들 첨부합니다** 결론: 문제 잘못 분석/꼼꼼함 부족 2 실수2 어려움4 3. 20 bit address를 사용하고 1KB 크기의 page를 사용하는 paging system에서 물리적 메모리 중 page frame 할당을 위한 공간이 4MB라고 하자.1단계 page table을 사용할 경우 프로세스 당 몇 개의 page table entry가 필요한가? 답: 4096 > 정답 : 1024 ( 2^20/2^10) 피드백) 유형 정리를 잘못한 것 같다. 11. 다음 중 first fit, best fit, worst fit 등의 dynamic storage allocation 문제가 발생하는 메모리 관리 기법을 모두 고르시오. 하나 이상을 선택하세요. a. 고정분할방식 b. 2단..

    [컴퓨터구조] LINUX리눅스 명령어 정리
    Undergraduate lectures

    [컴퓨터구조] LINUX리눅스 명령어 정리

    이 글은 필자가 학교 수업(반효경 교수님의 '시스템 SW 및 실습')을 듣고 정리한 글(중간고사 전까지의 범위)입니다. 1. 명령어 정리 (ctrl+F로 검색하여 찾아볼 수 있다./ []안에 들어가 있는 부분은 조건을 다는 부분으로 원하는 조건이 있으면 추가하는 방식으로 진행된다.) -파일 관리 부분(파일/디렉토리 생성, 저장, 삭제, 복사, 이동,수정, 압축 등등) 명령어 명령어 이용 예시 cd 다른 디렉토리 이동(밑 파일 경로 내용 확인) $ cd /home/test/temp pwd 작업 디렉토리 확인 $ pwd ls [-adIR] [FILE|Directory] 디렉토리 내용 보기 -a: 숨겨진 파일 나열 -d는 디렉토리 자체의 정보 -l 허가정보, 소유권 등 긴 목록 제공 -R 해당 파일, 폴더의 ..

    [컴퓨터구조] ARM 명령어 정리
    Undergraduate lectures

    [컴퓨터구조] ARM 명령어 정리

    이 글은 필자가 직접 학교 수업(조동섭 교수님의 '컴퓨터 구조')을 듣고 정리한 글입니다. ARM 명령어는 총 3가지로 분류하여 설명된다. 이는 모두 어셈블리 언어를 통하여 작성되므로, 명령어를 숙지하는 것은 필수적이다. 검색하기 위해서라면 Ctrl+F를 눌러서 바로 접속하도록 하는 것을 추천한다. - Data Transfer Instruction: 데이터를 로딩하고, 저장하는 과정에서 쓰이는 명령어를 뜻한다. - Data Processing Instruction: 데이터의 값을 계산하고, 논리적인 계산이나, 값 복사, 비교, 비트 옮기기와 관련된 모든 명령어를 일컫는다. - Control Flow Instruction: Branch와 같은 조건문을 처리할 때 어떤 명령어를 이용하여 접근하는지 알려준다...

티스토리툴바