일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 함수형 프로그래밍
- 안드로이드스튜디오
- datapath
- 부동소수점
- 외판원순회
- 프로그래밍 언어론
- H-모빌리티 클래스
- 현대자동차
- 백준
- 대외활동
- 컴퓨터알고리즘
- 배낭문제
- Ga
- 코틀린
- 판다스
- 알고리즘
- cpp02
- 백준2098
- 정렬
- 데이터 과학
- 데이터과학
- 컴퓨터구조
- 그리디
- 탐색
- 카카오테크캠퍼스
- 분할과정복
- 컴퓨터공학과
- 유전학알고리즘
- Today
- Total
목록전체 글 (57)
minkylee

작년에 학교에서 3실험을 들으며 IoT에 관심이 생겼다!특히 자율주행은 5년차 운전인으로써 동작 과정이 정말정말 궁금했다.마침 학과에 공지가 올라왔길래 바로 신청해버렸다. 1차는 서류였는데, 3문항이였다.문항 제목을 안적어놔서 기억은 안나지만..ㅎㅎ 대충 지원 동기, H-모빌리티에서 경험해보고 싶은거, 깊이 몰입한 적 있는지 이렇게 였던듯..? 3번 문항은 아무래도 동영상 강의 듣는 커리큘럼이다 보니 혼자서 잘 공부할 수 있는지 물어본 것 같다. 1번에는 현재 학부연구생 하고있는거, 졸업과제 내용 적었고2번은 세부적으로 어떤 기술 배우고 싶은지 (실내 자율주행 적음)3번은 편입썰과 42썰을 적절히 섞었다. (한 학기에 24학점 들은것도 적음) 학과 수업과 프로젝트에 치일때라 호다닥 작성해서 제출했다. ..
등장 배경명령형 언어는 코드의 명령을 순차적으로 처리하는 방식으로, 이는 명령어와 데이터를 같은 메모리에 저장하고 순차적으로 실행하는 ‘폰 노이만 구조’에 기반한다. 이러한 구조 덕분에 명령형 언어들은 유사한 형태를 띄며, 하드웨어와 밀접하게 동작할 수 있다. 하지만 언어는 점점 더 커지고 복잡해지지만 기능은 크게 향상되지 않았다. 폰 노이만 구조의 문제점은 아래와 같다. 폰 노이만 병목 : 폰 노이만 구조의 컴퓨터는 CPU와 메모리 사이의 데이터 전송 병목을 가지여, 이는 언어 설계에도 영향을 미쳐 워드 단위의 프로그래밍을 강요한다.상태 기반 프로그래밍 : 프로그램의 의미가 상태 변화에 밀접하게 연결되어 있어, 프로그램의 각 부분이 전체 상태에 미치는 영향을 추적하기 어렵다.어떤 전역 변수 x가 있다면..

그래프 그래프 $G = (V, E)$ 는 정접의 집합 V와 간선의 집합 E로 구성된다. 방향을 가진 그래프(directed graph)와 두 정점 간 대칭적인 관계인 무방향(undirected graph) 그래프가 있다.$e_k = (v_i, v_j)$ => $v_i$에서 $v_j$로 가는 방향을 가진 간선$e_k = \{v_i, v_j\}$ => 방향이 없는 간선 간선 e = (a, b)에 대해e는 정점 a, b에 인접하다e는 a에서 시작하고 b로 끝난다.e는 a에서 나다고 b로 들어간다.a는 b에 인접하다.a는 간선 (a, b)의 출발점이다.b는 간선 (a, b)의 도착점이다. (a, a)는 자기 자신을 연결한다. => loop고립 정점 (isolated vertex) : 연결된 간선이 없다. Wal..
Prefix (접두사) & Suffix (접미사) 문자열 x가 문자열 w의 접두사가 되려면 w = xy의 형태가 되어야 한다만약 $ y \neq \lambda $ 일 경우 x를 proper prefix 라고 한다.이 때 y는 w의 접미사가 되는데 $ x \neq \lambda $ 일 경우 proper suffix가 된다. 예를 들어 $ \sum = {1, 2, 3} $ 심볼의 집합과 문자열 $ w = abbcc $ 있다고 할 때, 접두사는 $ \lambda , a, ab, abb, abbc, abbcc $ 가 있다. 이 때 abbcc를 제외한 모두가 proper prefix가 된다.접미사는 $ \lambda, c, cc, bcc, bbcc, abbcc $ 가 있다. abbcc를 제외한 모두가 proper..

HTTP HTTP는 HyperText Transfer Protocol의 약자로 직역하면 HyperText를 전송하는 규약이다.Hypertext : 독자가 한 문서에서 다른 문서로 즉시 접근할 수 있는 텍스트, 인터넷과 결합하여 HTML의 주된 구성요소가 됨- 하이퍼링크를 통해 각 텍스트가 비선형적으로 연결됨 이는 클라이언트 - 서버 사이에서 이루어지는데, 예를 들어 클라이언트인 웹 브라우저가 HTTP를 통하여 서버로부터 웹 페이지나 그림 정보를 요청(request)하면, 서버는 이 요청에 응답(response)하여 필요한 정보를 클라이언트에 전달한다. 요청 / 응답 방법 HTTP 요청(Request)와 응답(Response)의 구조는 매우 유사하며, 아래와 같은 4가지 기본적인 구성 요소로 이루어져 있다..

F[x]에 속한 다항식 zero polynomial 이 아닌 s(x)가 있다. $f(x) - g(x) = t(x) s(x)$ 인 다항식 $t(x) \in F[x]$ 가 있을 때 이는 s(x)가 f(x) - g(x)를 나눈다는 뜻이 된다.이를 f(x) R g(x) 로 표현하며 F[x]에 대해 Equivalance Relation(동치 관계)라고 한다.$\mathbf{f(x) \equiv g(x) \ (mod \ s(x))} $ 모듈로 s(x)에 대해 동치이다.이를 통해 다항식 집합을 나눌 수 있다. Equivalance Classes for R$s(x) = x^2 + x + 1 \in Z_2[x]$ 일 때,나올 수 있는 Equivalance Classes는 4개가 된다. -> $Z_2$는 정수 집합으로 {..

Polynomialring R에서 다항식은 다음과 같은 형태로 나타난다.$f(x) = a_n x^n + a_{n -1} x^{n - 1} + ... + a_1 x^1 + a_0 x^0$모든 $0 \leq i \leq n$ 에 대해 $a_i \in R $의 계수를 가지며 polynomial in the indeterminate x with coefficient from R (미정변수 x에 대한 다항식) 이라고 불린다.R[x] 는 R위의 모든 다항식의 집합leading coefficient : 다항식의 가장 높은 차수항의 계수 ($a \neq z$ 일 때)degree of polynomial : 다항식의 가장 높은 차수 (n)constant term : 상수항 $x^0$의 계수n는 음이 아닌 정수이며 각 ..

SubringR의 Subring S는 R의 곱셈 항등원 $1_R$ 을 포함한 부분집합이다.덧셈에, 덧셈 역원, 곱셈에 대해 닫혀있다.이러한 조건을 만족하면 Subring S는 상속받은 연산들로 독립적인 Ring이 된다.여기서 S의 항등원 $1_S$는 $I_R$과같다. (이후 0, 1로 표기) 다른 Subring의 정의는 다음과 같다.S는 R의 부분집합이다. S는 R의 곱셈 항등원 $1_R$을 포함한다. 덧셈에 대해 닫혀있다.덧셈에 대한 역원이 존재한다.곱셈에 대해 닫혀있다.여기서 Field가 되려면 0이 아닌 모든 원소가 역원을 가져야 한다. IdealR의 Subring A가 R의 Ideal 로 불리기 위해서는모든 $r \in R$과 $a \in A$ 의 $ra, ar$이 A에 속해야 한다. R의 sub..