Karice의 여행 & 코딩 블로그

안녕하세요 Karice 입니다. 이번에 2018년 새해를 맞이 해서 제가 일본 여행을 단기 유학겸 왔는데 이번 해외 여행을 기점으로 제가 보고 이해한 점을 여행할때 알면 좋은 점들을 알려드리려고 합니다.

제가 자유여행을 좋아해서 이번에 일정을 혼자 짜는데 유용한 정보가 다 뿔뿔히 흩어져 있어서 제가 직접가서 겪은 내용을 기반으로 너무 사소해서 물어보기도 힘들었던 정보까지 다 알려드리겠습니다. 

제 여행 포스트를 보고 조금이라도 도움이 되었으면 좋겠네요. 

PS) 제 일정대로 가시면 제가 정리해 놓은 글만 봐도 충분 할 겁니다.

3.1 Dynamic Programming

한국어로는 동적계획법이라고 하며 쉽게 풀어서 말하면 일단 제일 기본적으로 구해야 할 것을 구하고 그 구한 값을 다음값을 구하는데 쓰는 방법이다. 저번의 Divive and Conquer은 큰 그림을 보고 나서 차근차근 내려왔지만 동적계획법은 Bottom up으로 아래서부터 차근차근 구하면서 올라간다.

The Binomial Coefficient

예를 들어 우리가 잘 아는 C(수학)을 예로 들어보자

• Divide and Conquer

Divide and Conquer 방식으로 하면 저번에 피보나치 수열처럼 recursive가 되면서 구했던 것을 또 구하게 되고 매우 비효율 적이게 된다.

계산값은 옳게 나온다. 하지만 아까도 말했듯이 매우 비효율 적이다.

-Dynamic Programming

Bottom-up 으로 해서 밑에 숫자를 구하고 저장해두고 다음 숫자를 구하는데 쓰고 이렇게 구해보자

계산식이 매우 간단해지면서 좋은 방법인 것을 알게 되었다. 

하지만 항상 Dynamic Programming이 좋은 것은 아니다. Divide and Conquer이 좋은 algorith도 매우 많다.

3.2 Graph Theory

• Floyd's Algortithm for shortest paths problem

여러가지 방법 중에 optimization(최상)의 조건을 가진 답을 구하는 문제이다.

• Brute-force Algortithm for shortest paths

모든 가는 방법을 구하고 그 중에 length가 가장 짧은 것을 찾는 방식이다.

• Dynamic Programming Strategy for shortest paths

지금 부터는 용어가 중요하다. W와 D를 꼭 이해해야 넘어갈 수 있다.

• W : i에서 j까지 가는 길의 Length이다. 0이면 i = j 무한대면 가는 길이 없다는 것이다. 
• D : 점 {1,2,...,k}만을 경유 가능한 점들로 고려하여 i에서 j까지의 모든 경로중 가장 짧은 것을 의미한다. 1에서      k까지의 어떤 점이든 지나도 된다.

Designing an algorithm for shortest path

W 표를 보고 D를 구할 수 있어야한다.!

• Floyd's Algorithm

2.1 Divide and Conquer Approach

• Binary Search Algorithm Design

• Points of observation

*

• Worst-Case Time Complexity

Binary Search 의 최악의 경우의 수를 알아보자

• Case1

• Case 2

n/2에 같이 있는  기호는 그 수보다 크지 않은 가장 큰 정수이다.

* n이 짝수일때 

*n이 홀수 일때 결론이 같다

2.2 MergeSort

• Worst_case Time Complexity : MergeSort

• Space Complexity Analysis

2.3 Master Theorem

• Auxiliary Master theorem

2.4 QuickSort

• Every-Case Time Complexity (Partition)

• Worst-Case Time Complexity (Quicksort)

• Average-Case Time Complexity(Quicksort)

2.5 Strassen's Algorithm

• Matrix Multiplication

• nxn Matrix : Strassen's Method

n=2

n일때

A의 원소가 꼭 원소일 필요없음 행렬이여도 적용이 된다.

• Strassen's Algorithm

• Average-Case Time Complexity Analysis of Number of Multiplications (Strassen)

7번의 곱셈

• Average-Case Time Complexity Analysis of Number of Additions/Subs (Strassen)

18번의 덧셈과 뺄셈

• 비교해보자

• 결론

1.7 Order Functions

시간 복잡도 인데 위로 갈수로 효율이 좋다.

중요한 건 가장 큰 차수의 항이다

• Big O

• 오메가

• 세타

• Small O

• 특징들

• Using a Limit to Determine Order

1.1 Server-Side Basics

• URLs and Web Servers

• Server-side Web Programming

Server 언어는 html에서 server로 보낸 것을 실행시키고 그 결과값을 다시 보내준다.

• What is PHP?

PHP코드는 html 안에 쓸수 있다!!

• Lifecycle of a PHP web request

HTML : static 

PHP : dynamic 사용자가 어떤지에 따라 다르게 할 수 있다

• Why PHP

• Viewing PHP output

1.2 PHP Basic Syntax

• Syntax template

PHP는 <?php ?> 이런 형식으로 이루어진다 ?> 닫는 것은 꼭 잊지말자

• 주석

• Concole output : print

• Arthmetic operators

• Math operations

• Variables

• Types

• Int & Float

• String

• Interpreted strings

• String Function

• Boolean 

• For loop

• If/else

• While loop

1.3 Embedded PHP

• PHP의 안좋은 예시

• PHP expression blocks

• Unclosed braces, missing = sign

• Complex expression blocks

1.4 Advanced PHP Syntax

4.1 Sytling Page Sections

• ID & Class

-ID는 1번 밖에, Class는 여러번 쓸수 있다.

-ID는 #으로 class는 .으로 불러온다.

• <div>

div는 그냥 html tag들을 묶는 역활이라고 할 수 있다. css를 적용 시키기 위해서

• <span>

span은 중간중간의 문구 같은 것을 css적용시키기 위해서 지정하는 것이다.

• CSS context selectors

ex)

complex ex)

4.2 Introduction to Layout

• Box Model

• Document Flow

• Borders

• Border-radius

• Padding

• Margin

• Dimentions

• *auto margins

• *Top/bottom margin collapse

4.3 Floating Elements

• Float

• Float vs alignment

• clear

• container too short    

• overflow

• multi-column layouts

4.4 Sizing and Positioning

• position

• Alignment vs float vs position

• vertical-align

• space under image : bug

• Details about inline boxes

• Display

• Visibility

• Opacity

• HTML5 Layout

3.1 Basic CSS

• The bad way to style

:이렇게 inline형식으로 하면 매우 안좋다.

• CSS는 어떻게 적용할까?

.css파일을 만들어서 거기에 코드를 적고 link 시키는게 좋다.

• Basic CSS rule syntax

CSS의 기본형식은 이렇게 어떤 tag에 적용시킬지 쓰고 {}안에 property와 value를 넣는다.

*은 모든 element를 뜻한다.

• CSS properties

• Colors

• Fonts

• *Grouping style

• *주석

• *validator

• Text

• Backgrounds

• List-style-type

• Table

• Border-collapse

• *rowspan and colspan

• Column styles : <col>, <colgroup>

col은 각각의 column을 지정해 줄 수 있다.colgroup은 col을 묶는 것이다.

• Don't use tables for layout!!!

중요한 점이다 . 테이블은 절때 레이아웃으로 쓰이면 안된다.!!!!!!!!!!!!!!!!!!!

• New Features

몇몇 개의 더 있는 기능인다. table corner을 둥글게 줄 수 도 있다.

3.3 More Css Syntax

• Body styles

body태그를 지정하고 속성을 주면 모든 body에 적용이 된다.

• Styles that conflict

style이 여러개 줘서 충돌 할 경우 뒤에 쓰여진 code가 적용된다.

• *Embedding style sheets : <style>

html안에서도 inline방법과 다르게 style속성으로 css를 줄수 있다.

• *Inline style

inline 방법은 위에서의 방법과 다르게 각각의 tag에 속성을 줘서 매우 비효율적이다.

• *Content vs. presentation

• Cascading style sheets

Cascading은 css의 중요도로써 중요도가 높은 것이 보통 적용이 됩니다.

• Inheriting styles

• IDs, & ID selectors

ID는 1개 밖에 쓰일수 없다. id는 #으로 불러온다.

• Classes & Class selectors

class는 여러개 쓸 수 있다. .으로 불러온다.

• CSS pseudo-classes

특수한 경우에 css를 주는 경우이다.

2.1 Basic Html

• Hypertext Markup Language

: describes the contect and structure of information on a web page

- Surrounds text content with opening and closing tags("<>")

- Each tag's name is called an element

ex) <element> contents </element>

- Most whitespace is insignificant in HTML

-We will use a newr viersion called HTML5

• Structure of an HTML page

• 기본 Tag 설명

Page title : <title>

홈페이지에 이름을 정해주는 것이다.

Paragraph : <p>(Block)

Headings : <h1> , <h2> , <h3> , <h4> , <h5> , <h6>

1~6까지 숫자가 커지면 글씨크기는 작아진다.

Horzontal rule : <hr>

중간에 줄을 귿는 태그

• 속성 Tag 설명

• Links : <a>

• * Block and inline elements

• Images : <img>

• Line break : <br>

• Phrase elements : <em>, <strong>

• *Nesting tags

• *주석

2.2 More HTML Elements

• Unordered list : <ul>, <li>

ul 안에도 ul을 쓸수 있다!

• Ordered list <ol>

• Definition list : <dl>, <dt>, <dd>

3개 같이써야된다!

• Quotations : <blockquote>

위에의 예제에서는 <p> 가 element가 된다.

• Inline quotations : <q>

위의 질문에는 어떻게 대답해야될까? 

ans) HTML에서는 "를 &quot;으로 나타낼 수 밖에 없다. <q>를 쓴 이유는 CSS랑 같이 쓰려고

• *HTML Character Entities

• *HTML-encoding text

• Deletions and insertions : <del>, <ins>

• Abbreviations : <abbr>

• Computer code : <code>

• Preformatted text : <pre>

• Web Page metadata : <meta>

이 html문서를 설명해주는 것이다. head에 있어야함

• Favorites icon : ("favicon")

홈페이지 이름 옆에 있는 사진이다.

• HTML tables : <table>, <tr>, <td>

• Table headers, captions : <th>, <caption>

2.3 Web Standards

• Validator : 자신의 html코드가 이상이 없는지 확인해주는 사이트 

 :   validator.w3.org

• HTML5으로 오면서 바뀐점

• 이미지 종류 

• 오디오 종류

• 비디오 종류

• video <video>

• youtube <iframe>

1.1 Internet

• IP

:a simple protocol for attempting to send data between two computers

각각의 device는 32bit의 IP 주소를 8bit-number 4개로 가지고 있다.

자신의 local IP 주소 확인하는법

: CMD 창을 열고 "ipconfig" (쌍따옴표 없이)를 치면 된다.    

• TCP

• Web Server : software that listens for web page requests

• Web Browser : fetches/displays documents from web servers

• Domain Name System (DNS)

• Uniform Resource Locator (URL)

: an identifier for the location of a document on a web site

• Hypertext Transport Protocol (HTTP)

: the set of commands understood by a web server and set from a browser

More Information